Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
3106 | 邓小龙 | 哥德巴赫猜想 | C++ | Accepted | 0 MS | 260 KB | 725 | 2024-04-05 15:54:44 |
# include<iostream> using namespace std; int st[101],primes[101],pos=0; void Ola(){//欧拉筛将100以内的素数找出来 st[0]=st[1]=1; for(int i=2;i<=100;i++){//找100以内容的质数 if(!st[i])primes[pos++]=i; for(int j=0;j<pos&&i*primes[j]<=100;j++){ st[i*primes[j]]=1; if(i%primes[j]==0)break; } } //for(int i=0;i<pos;i++)cout<<primes[i]<<" "; //cout<<endl; } int main(){ Ola(); for(int i=6;i<=100;i+=2){ for(int j=0;j<pos;j++) if(!st[i-primes[j]]&&(i-primes[j])>1){ cout<<i<<"="<<primes[j]<<"+"<<i-primes[j]<<endl; break; } } return 0; }