Run ID:3106
提交时间: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; }