Run ID:145529
提交时间:2026-01-25 15:59:18
#include<bits/stdc++.h> using namespace std; int S,C,m[100000],l=1; int ma; bool check(int n){ if(n<2) return 0; for(int i=2;i<=sqrt(n);++i) if(n%i==0&&n!=2) return 0; return 1; } int main(){ cin>>S; for(int i=1;i<=S;++i){ if(check(i)) m[l]=i,l++; } for(int i=2;i<=l;i++){ if(m[i-1]+2==m[i]){ printf("%d %d\n",m[i-1],m[i]); } } return 0; }