Run ID:142230
提交时间:2026-01-02 11:37:34
#include<bits/stdc++.h> using namespace std; bool prime(int n){ if(n==1){ return 0; } if(n==2){ return 1; } if(n%2==0){ return 0; } bool flag=1; for(int i=2;i*i<=n;i++){ if(n%i==0){ flag=0; break; } } return flag; } int main(){ int n; cin>>n; int pre=-1,now=-1; for(int i=1;i<=n;i++){ if(prime(i)==1){ if(pre==-1&&now==-1){ now=i; }else{ pre=now; now=i; if(now-pre==2){ cout<<pre<<" "<<now<<endl; } } } } if(pre==-1){ cout<<"No"; } return 0; }