孪生素数：间隔为2的相邻素数
#include<cstdio>
#include<cstring>
int main()
{
//素数打表
int a[10001]={1,1};
for(int i=2;i<=10000;i++)
{
if(a[i]==1) continue;
for(int j=2*i;j<=10000;j+=i)
a[j]=1;
}
//统计素数数量
int c=0;int t=2,num=0;
for(int i=2;i<10000;i++)
{
if(a[i]==0)
{
c++;
if(i-2==t)
{
printf("(%d,%d)",t,i);
num++;
if(num%5==0)
printf("\n");
}
t=i;
}
}
printf("\n共有%d个素数，%d对孪生素数\n",c,num);
return 0;
}
梅森素数是指形如2^p-1的正整数，其中p是素数，常记为Mp,若Mp为素数，则称为梅森素数
转载请注明原文地址: https://ju.6miu.com/read-1125633.html
