编写题解 2945: 素数对

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h> 

using namespace std;

int s(int n)

{

if(n==1)

return 0;

for(int i=2;i*i<=n;i++)

{

if(n%i==0)

return 0;

}

return 1;

}

int main(){

int n;

cin>>n;

for(int i=1;i<=n;i++)

{

if(s(i) && s(i+2)) 

cout<<i<<' '<<i+2<<endl;

}

return 0;

}