求解孪生素数--梅森素数

来源:互联网 发布:淘宝店关注链接 编辑:程序博客网 时间:2024/03/28 23:56

孪生素数:间隔为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为素数,则称为梅森素数




0 0