航电ACM练习---2098 分拆素数和

Problem Description 把一个偶数拆成两个不同素数的和，有几种拆法呢？     Input 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。     Output 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。     Sample Input   30 26 0     Sample Output   3 2   算法描述：素数筛 + 双指针   #include<iostream> #define N 10000 using namespace std; int Pri[N]; int Mark[N] = {1, 1, 0}; //1合数，0素数  int prime(int num){          int i, j;      for(i = 2; i < num; i++){         for(j = i * 2; j < num; j += i){             Mark[j] = 1;         }     }     int t = 0;     for(i = 2; i < num; i++){         if(Mark[i] == 0){             Pri[t++] = i;         }     }          /*for(i = 0; i < t; i++){         cout << Pri[i] << " ";     }     cout << endl;*/     return t; } int solve(int num, int t){              int i = 0, j = t - 1;     int req = 0;      while(i < j){         if(Pri[i] + Pri[j] == num){             req++;             i++;             }else if(Pri[i] + Pri[j] > num){             j--;         }else if(Pri[i] + Pri[j] < num){             i++;         }         }     return req; } int main(){     int num;     while(cin >> num){         if(num == 0){             break;         }         int t = prime(num);         int req = solve(num, t);         cout << req << endl;     }          return 0; }    运行结果：