您的位置:首页 > 其它

孪生素数

2016-07-16 12:20 246 查看
/*
* 求1000以内的孪生素数。孪生素数:若a为素数,且a+2也是素数,则素数a和a+2称为孪生素数
* StoryMonster  2016/7/12
*/
#include <iostream>

using namespace std;

bool PrimeNumber(int n)
{
if(n == 0 || n==1) return false;
for(int i=2;i<n/2;i++)
{
if(n%i==0) return false;
}
return true;
}
int main()
{
for(int i=1;i<=995;i+=2)
{
if(PrimeNumber(i)&&PrimeNumber(i+2))
{
cout<<i<<"和"<<i+2<<"是一对孪生素数"<<endl;
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  孪生素数