本文介绍了一个用于查找特定范围内素数对的C++程序。该程序定义了一个判断素数的函数，并通过遍历指定区间来寻找所有相差为2的素数对（即孪生素数）。若未找到符合条件的素数对，则输出提示信息。
#include<bits/stdc++.h>
using namespace std;
bool prime(int x)
{
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int n;
bool flag=0;
cin>>n;
for(int i=5;i<=n;i+=2)
{
if(prime(i-2)&&prime(i))
{
flag=1;
cout<<i-2<<' '<<i<<endl;
}
}
if(!flag)
{
cout<<"empty"<<endl;
}
return 0;
}
using namespace std;
bool prime(int x)
{
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int n;
bool flag=0;
cin>>n;
for(int i=5;i<=n;i+=2)
{
if(prime(i-2)&&prime(i))
{
flag=1;
cout<<i-2<<' '<<i<<endl;
}
}
if(!flag)
{
cout<<"empty"<<endl;
}
return 0;
}
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
