poj 2262 打表

最新推荐文章于 2021-10-14 11:02:47 发布

南山小翁

最新推荐文章于 2021-10-14 11:02:47 发布

阅读量507

点赞数

分类专栏： ACM——之路

本文链接：https://blog.csdn.net/wahaha1_/article/details/7978883

版权

ACM——之路专栏收录该内容

24 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<math.h>
#include<string.h>
#define max 1000010
int num[max];
void if_prime(int n)
{
    int i,j,m;
    m=(int)sqrt(n*1.0);
    for(i=2;i<=m;i++)
     for(j=i*i;j<n;j+=i)
        num[j]=1;
}
int main()
{
    int big=0;
    memset(num,0,sizeof(num));
    if_prime(max);
    int test,i;
    while(scanf("%d",&test),test)
    {
        int bigNum=test/2;
        for(i=3;i<=bigNum;i+=2)
           if((!num[i])&&(!num[test-i]))
           {
                  printf("%d = %d + %d\n",test,i,test-i);
                  break;
           }
           if(i==bigNum+1)
           printf("Goldbach's conjecture is wrong.\n");
    }
     return 0;
}