Problem Description

把一个偶数拆成两个不同素数的和，有几种拆法呢？

 

Input

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

 

Output

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

 

Sample Input

 

Sample Output

 

Source

 

Recommend

lcy   |   We have carefully selected several similar problems for you:  2012 2099 1262 1431 2096 

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 using namespace std;

 bool prime[];

 void primee(){

     memset(prime,true,sizeof(prime));

     prime[]=false;

     for(int i=;i<;i++,i++){

         prime[i]=false;

     }

     for(int i=;i*i<;i++){

         if(prime[i]){

             for(int j=i*i;j<;j+=*i){

                 prime[j]=false;

             }

         }

     }

 }

 int main()

 {

     primee();

     int n;

     while(~scanf("%d",&n)&&n){

         int sum=;

         for(int i=;i<=n-;i++){

             if(prime[i]){

                 if(prime[n-i]){

                     sum++;

                 }

             }

         }

         printf("%d\n",sum/);

     }

     return ;

 }