c++孪生素数

来源:百度知道 编辑:UC知道 时间:2024/06/15 13:06:50
求用C++编写的孪生素数,在主函数中输出十队最小的孪生素数

#include<iostream>
#include<cmath>
using namespace std;

int isprime(int x)
{
int i,k;
if(x==2)
return 1;
if(x<=1 || x%2==0)
return 0;
for(i=3,k=(int)sqrt((double)x);i<=k;i+=2)
if(x%i==0)
return 0;
return 1;
}

void main()
{
int a,n;

for(a=3,n=0;n<10;a+=2)
{
if(isprime(a)&&isprime(a+2))
{
cout<<a<<" "<<a+2<<endl;
n++;
}
}

}

如果n和n+2都是素数,那么这两个数是孪生素数。