分拆素数和

1769: 分拆素数和

时间限制: 1 Sec  内存限制: 33 MB
提交: 69  解决: 51
您该题的状态：已完成
[提交][状态][讨论版]

题目描述

把一个偶数拆成两个不同素数的和，有几种拆法呢？

输入

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

输出

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

样例输入

<span style="color:#333333"><span style="color:black">30
26
0</span></span>

样例输出

<span style="color:#333333"><span style="color:black">3
2</span></span>

提示

 

来源

 #include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int n,a[10001];
    memset(a,0,sizeof(a));
    while(scanf("%d",&n)&&n)
    {
        a[1]=1;
        for(int i=2;i<=sqrt(n);i++)//筛选法找素数
        {
            if(a[i]==0)
            {
                for(int j=2;j*i<=n;j++)
                {
                    a[i*j]=1;
                }
            }
        }
        int q=0;
        for(int i=2;i<n/2;i++)//注意n的大小，如果写作n的话，会增加一倍
        {
            if(a[i]==0&&a[n-i]==0)
            {
                q++;
            }
        }
        printf("%d\n",q);
    }
    return 0;
}