解
2024-02-22 16:38:13
发布于:浙江
13阅读
0回复
0点赞
#include<iostream>
using namespace std;
bool prime(int n){//判断质数
bool flag=1;
if(n > 1)
{
for(int i=3;i<n;i++)
{
if(n%i==0)
flag=0;
}
if(flag==0)
return 0;
else
return 1;
}
else
return 0;
}
int main()
{
int n;
bool flag=0;//有没有质数对
cin >> n;
for(int i=3;i<n-1;i++){//注意N为偶数的情况
if(prime(i) && prime(i+2)){
flag=1;
cout << i << " " << i+2 << endl;
}
}
if(flag==0)//如果没有质数对,输出empty
cout << "empty";
return 0;
}
这里空空如也
有帮助,赞一个