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;
}
时间: 2025-01-21 14:13:17