首页 > TAG信息列表 > 梅森数
PTA 循环 7-4 梅森数
形如2n−1的素数称为梅森数（Mersenne Number）。例如22−1=3、23−1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。 本题要求编写程序，对任一正整数n（n<20），输出所有不超过2n−1的梅森数。 输入格式： 输7-18梅森数
输入 6 输出 3 7 31 #include<stdio.h> #include<math.h> int main(){ int isPrime(int n); int n,sum=1,i,j,sun,a[20],count=0; scanf("%d",&n); for(i=1;i<=n;i++){ sum=sum*2; sun=sum-1; a[count]=sun; count++; } for(j=0;j<=count;j++){数论 梅森素数
梅森素数 定义： if m是一个正整数 and 2^m-1是一个素数 then m是素数 if m是一个正整数 and m是一个素数 then M(m)=2^m-1被称为第m个梅森数 if p是一个素数 and M(p)是一个素数 then M(p)被称为梅森素数 Lucas-Lehmer判定法：判定一个梅森数是否是梅森素数 设p是素数，第p个梅森数梅森数 (10 分)
梅森数 (10 分) 形如2 n −1的素数称为梅森数（Mersenne Number）。例如2 2 −1=3、2 3 −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 31 −1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。 本题要求编写程序，对PTA 梅森数
形如2n−1的素数称为梅森数（Mersenne Number）。例如22−1=3、23−1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。 本题要求编写程序，对任一正整数n（n<20），输出所有不超过2