HDU 2098 分拆素数和 遍历+

来源:互联网 发布:旅程网络 官网 编辑:程序博客网 时间:2024/06/10 20:25

分拆素数和Problem Description把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 Sample Input30260 Sample Output32 
#include<stdio.h>int judge(int a){for(int i=2;i<=a/2;i++){if(a%i==0)return 0;}return 1;}int main(){int a[10005];int n,count;a[1]=0;for(int i=2;i<=10000;i++){if(judge(i))a[i]=1;elsea[i]=0;}while(scanf("%d",&n),n){count=0;for(int i=1;i<n/2;i++){if(a[i] && a[n-i])count++;}printf("%d\n",count);}return 0;}

                                             
0 0
原创粉丝点击