【 题目描述 】
两个相差为2 的素数成为素数对,5和7,17和19,求出不大于n的素数对,没有输出“empty”。
【 输入 】
输入一个n
【 输出 】
n以内的素数对
【 样例输入 】
11
【 样例输出 】
3 5 5 7
直接上代码
#include<iostream>
#include<cmath>
using namespace std;
bool sushu(int x){
int i;
if(x<2){
return false;
}
for(i=2;i<=sqrt(x);i++){
if(x%i==0){
return false;
}
}
return true;
}
int main(){
int i,n;
int flag=0;
cin>>n;
for(i=2;i<=n-2;i++){
if(sushu(i)&&sushu(i+2)){
cout<<i<<" "<<i+2<<endl;
flag=1;
}
}
if(flag==0){
cout<<"empty"<<endl;
}
return 0;
}