Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
3106 邓小龙 哥德巴赫猜想 C++ Accepted 0 MS 260 KB 725 2024-04-05 15:54:44

Tests(1/1):


Code:

# 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; }