hdu_problem_2098_分拆素数和

先用筛选法找素数打表，然后从小到大开始判断

#include
using namespace std;
int Prime[1230];
int main() {
 int count = 0;
 bool *isPrime[10000];
 memset(isPrime, 1, sizeof(isPrime));// 先初始化成全为素数
 for (int i = 2; i < 10000; ++i) {
  if (isPrime[i]) {
   for (int k = 2; k * i < 10000; ++k) {// 如果是素数，那么它的n倍（n>1）都不为素数
    isPrime[i*k] = 0;
   }
  }
 }
 for (int i = 2; i < 10000; ++i) {
  if (isPrime[i])
   Prime[count++] = i;
 }
 // 上面是筛选法找素数
 int x;
 while (cin >> x && x != 0) {
  count = 0;
  for (int i = 0; Prime[i] < x; ++i) { //从第一个数开始
   for (int j = i + 1; Prime[j] < x; ++j) { //从i后面一个数开始
    if (Prime[i] + Prime[j] == x) //如果相加等于这个偶数就加一
     ++count;
   }
  }
  cout << count << endl;
 }
 system("pause");
 return 0;
}