哥德巴赫猜想问题

题目描述：

         哥德巴赫猜想:任何大偶数均可以表示为2个素数之和。

实验任务：

       验证哥德巴赫猜想。计算给定的大偶数可以表示为多少对素数之和。例如，大偶数10，可以表示为2对素数3,7和5,5之和；

解题思路：构造素数表；

#include<stdio.h>
#define num 1000
int a[num]={2,3};//素数数组
void db()
{
    
    int flag,t=2;
    for(int i=5;;i+=2)
    {
        flag=1;
        for(int j=0;a[j]*a[j]<i;j++)
        {
            if(i%a[j]==0)
            {
                flag=0;
                break;
            }
        }
        if(flag=1)
            a[t++]=i;
        if(t==num)
            break;
    }
}

int main()
{
    int n,o=0;
    db();
    while(scanf("%d",&n)!=EOF)
    {
        int ans=0;
        for(int i=0;i<=num&&a[i]<=n/2;i++)//终止条件为a[i]的值超过n/2值
        {
            for(int j=0;j<=num;j++)
            {
                if(a[i]+a[j]>n)
                    break;
                else if(a[i]+a[j]==n)
                {
                    o=1;//找到
                    ans++;
                    printf("大偶数的素数对为：
%d %d
",a[i],a[j]);
                    break;
                }
            }
        }
        if(o==0)
            printf("%d不存在素数对
",n);
        else
            printf("total=%d
",ans);
        ans=o=0;
    }
    return 0;
}