点击打开链接
题目:
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2
代码:
#include<cstdio>
int p[10000];
void dabiao()//素数打表
{int i,j;p[0]=p[1]=1;for(i=2;i<10000;i++){if(!p[i])for(j=i+i;j<10000;j+=i)p[j]=1;}
}
int main()
{dabiao();int x;while(scanf("%d",&x),x){ int i;int k=0;for(i=2;i<x/2;i++){if(p[i]!=1&&p[x-i]!=1)k++;} printf("%d\n",k); }return 0;
}