孪生素数是两个相差2的素数,编写程序输出所有小于1000的孪生素数

2024-12-17 06:03:06
推荐回答(1个)
回答1:

#include
using namespace std;
int n=2,prime[1000];
void find(int x)
{
for(int i=1;prime[i]*prime[i]<=x;i++)
if(x%prime[i]==0)
break;
if(prime[i]*prime[i]>x)
prime[n++]=x;
}
void main()
{
int i,k=0;
prime[1]=2;
for(i=3;i<1001;i++)
find(i);
for(i=2;i if(prime[i]==prime[i-1]+2&&++k)
cout< cout<<"共有"<}