1292. 哥德巴赫猜想数论 线性筛
Posted 幽殇默
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1292. 哥德巴赫猜想数论 线性筛相关的知识,希望对你有一定的参考价值。
https://www.acwing.com/problem/content/description/1294/
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int st[N],prime[N],cnt,t;
void init()
{
int n=1e6;
for(int i=2;i<=n;i++)
{
if(!st[i]) prime[cnt++]=i;
for(int j=0;prime[j]<=n/i;j++)
{
st[i*prime[j]]=1;
if(i%prime[j]==0) break;
}
}
}
int main(void)
{
init();
while(cin>>t,t)
{
bool flag=0;
for(int i=0;i<cnt;i++)
{
if(!st[t-prime[i]])
{
printf("%d = %d + %d\\n",t,prime[i],t-prime[i]);
flag=1;
break;
}
}
if(!flag) puts("Goldbach's conjecture is wrong.");
}
return 0;
}
以上是关于1292. 哥德巴赫猜想数论 线性筛的主要内容,如果未能解决你的问题,请参考以下文章