哥德巴赫猜想

最新推荐文章于 2019-07-28 21:51:51 发布

转载最新推荐文章于 2019-07-28 21:51:51 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/15607

本文介绍了一个使用C++实现的简单程序，用于验证歌德巴赫猜想。该程序通过筛选法预先计算出一定范围内的素数，并利用这些素数来判断任意一个偶数是否可以表示为两个素数之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

nefu 2 歌德巴赫猜想：
代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=16777216;
bool data[maxn];
void sushu()
{
    memset(data,1,sizeof(data));
    for(int i=2;i<maxn;i++)
    {
        if(data[i])
         for(long long j=(long long)i*i;j<maxn;j+=i)
           data[j]=0;
    }
}
int main()
{
    sushu();
    int m,i;
    while(~scanf("%d",&m))
    {
        int sum=0;
        for(i=2;i<=m/2;i++)
        {
            int n=m-i;
            if((data[i]) && (data[n]))
            sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}