梅森數(shù):形如2∧n-1的素?cái)?shù)稱為梅森數(shù)( Mersenne Number)。 例如2∧2-1=3、2∧3-1=7都是梅森數(shù)。1722 年，雙目失明的瑞士數(shù)學(xué)大師歐拉證明了2∧31-1=2147483647 是一個(gè)素?cái)?shù)，堪稱當(dāng)時(shí)世界上“已知最大素?cái)?shù)”的一個(gè)記錄。輸人一個(gè)正整數(shù)n (n<20)，編程輸出所有不超過2∧n-1的梅森數(shù)。
我的代碼

#include<stdio.h>#include<math.h>int main(void){int i,j,n,a;scanf("%d",&n);for(i=2;i<=n;i++){a=pow(2,i)-1;for(j=2;j<=a;j++){if(a%j==0)break;}if(a==j)printf("%d\n",a);}return 0;}

大佬的代碼

#include<stdio.h>#include<math.h>int main(void){int m,n,i,j;scanf("%d",&n);for(i=2;i<=n;i++){m=pow(2,i)-1;for(j=2;j<=sqrt(m);j++)if(m%j==0) break;if(j>sqrt(m))printf("%d\n",m);}return 0;}

我的代碼運(yùn)行循環(huán)次數(shù)非常大，但是我自己實(shí)在是不知道如何簡化，看了大佬的代碼后，才恍然大悟，非常感謝這位大佬。

轉(zhuǎn)載于:https://www.cnblogs.com/MS1999/p/10014504.html

總結(jié)

以上是生活随笔為你收集整理的求梅森数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。