求解孪生素数--梅森素数
来源:互联网 发布:淘宝店关注链接 编辑:程序博客网 时间: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
- 求解孪生素数--梅森素数
- 梅森素数与孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 五种最常用的开源协议及它们的适用范围
- iOS10 相关适配问题
- 安卓中的相对布局RelativeLayout
- 360安全浏览器 -- 3721的卷土重来 -- 抑或360已经变质 ????
- 母函数的两个例题
- 求解孪生素数--梅森素数
- 看群友转帖:编程就像要和女人同居 - 谈谈读后编程新领悟
- Android Studio Error:(2, 0) apply plugin: 'com.github.dcendents.android-maven'报错
- mssql2008 列转行语句
- 人邮出版社出的书 -- 从此不再光顾
- Struts2 jsp页面和Action之间的传值方式
- VMware克隆CentOS修改Linux MAC地址
- IOS端与Java端MD5加密方法
- 使用注释来显示PDT中的PHP代码助手 -- 郁闷用了6个月才发现这个功能