杭电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 ",k); 22 } 23 }