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

#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;}

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

轉載于:https://www.cnblogs.com/MS1999/p/10014504.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。