Run ID:3064
提交时间:2024-03-30 18:06:47
# include<iostream> # include<cmath> using namespace std; bool isprimes[5000001]={}; int primes[5000001]={}; int n = 0, j = 0, s = 0; int main(){ int x; cin>>x; for(int i = 2; i <= x; i++){ if(isprimes[i]==0){ primes[n]=i; n++; } j = 0; do{ isprimes[i*primes[j]]=1; if(i%primes[j]==0)break; j++; }while(i*primes[j]<=x); } for(int i = 0; i < n-1; i++)if(primes[i+1]-primes[i]==2){ printf("%d %d\n", primes[i], primes[i+1]); s++; } if(s==0)cout<<"No"; return 0; }