杭电2098 分拆素数和

 1 #include<cstdio>
 2 int a[500000]={1,1};      //1不是素数，0是素数 
 3 int main()
 4 {
 5     for(int i=2;i<=10000;i++)
 6     {
 7         if(a[i]==1) continue;
 8         for(int j=i*2;j<=10000;j+=i)
 9         a[j]=1;
10     }
11     int n;
12     while(scanf("%d",&n)&&n)
13     {
14         int k=0;
15         for(int i=2;i<n/2;i++)
16         {
17             if(a[i]==1) continue;
18             if(a[n-i]==0)
19                 k++;
20         }
21         printf("%d\n",k);
22     }
23 }

 

转载于:https://www.cnblogs.com/yexiaozi/p/5688505.html