第一赢销网,曲靖seo,欧美电商网站,大气红色礼品公司网站源码Description 把一个偶数拆成两个不同素数的和#xff0c;有几种拆法呢#xff1f; Input 输入包含一些正的偶数#xff0c;其值不会超过10000#xff0c;个数不会超过500#xff0c;若遇0#xff0c;则结束。 Output 对应每个偶数#xff0c;输出其拆成不同素数的个数有几种拆法呢 Input 输入包含一些正的偶数其值不会超过10000个数不会超过500若遇0则结束。 Output 对应每个偶数输出其拆成不同素数的个数每个结果占一行。 Sample Input 30
26
0 Sample Output 32 代码素数打表法#includestdio.h
#includestdlib.h
#includestring.h
#define max 10000
int z0;
int flag[10000];
int prime[10000];
void get_prime()
{
memset(flag,1,sizeof(flag));
int i,j;
for(i2; imax; i)
{
if(flag[i])
{
prime[z]i;
for(ji*i; jmax; ji)
flag[j]0;
}
}
}
int main()
{
int n,i,j,ans;
get_prime();
while(scanf(%d,n),n)
{
ans0;
for(i0; prime[i]n/2; i)
{
for(ji1; prime[j]n; j)
{
if(i!j)
{
if(prime[i]prime[j]n)
{
ans;
}
}
}
}
printf(%d\n,ans);
}
return 0;
}
