/*
* 求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;
}
孪生素数
最新推荐文章于 2023-11-01 20:07:32 发布