hdu_problem_2098_分拆素數和

先用篩選法找素數打表，然後從小到大開始判斷

#include<iostream>
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;
}