hdu 2098 分拆素数和（素数）

分拆素数和

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 38921    Accepted Submission(s): 17015

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

30
26
0

 

Sample Output

3
2

 

Source

2007省赛集训队练习赛（2）

 

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 ;
 }