当前位置: 代码迷 >> 综合 >> 【hdu 2098】 分拆素数和
  详细解决方案

【hdu 2098】 分拆素数和

热度:78   发布时间:2024-01-18 01:51:57.0

点击打开链接


题目:

把一个偶数拆成两个不同素数的和,有几种拆法呢?
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;
}