形如2n−1的素數稱為梅森數（mersenne number）。例如22−1=3、23−1=7都是梅森數。2023年，雙目失明的瑞士數學大師尤拉證明了231−1=2147483647是乙個素數，堪稱當時世界上「已知最大素數」的乙個記錄。
本題要求編寫程式，對任一正整數n（n<20），輸出所有不超過2n−1的梅森數。
輸入在一行中給出正整數n（n<20）。
按從小到大的順序輸出所有不超過2n−1的梅森數，每行乙個。如果完全沒有，則輸出「none」。
63
731
#include
#include
double
ismasonnumber
(int n)
;int
main()
}if(flag==0)
printf
("none");
return0;
}double
ismasonnumber
(int n)
//再確認+1能否被2整除
if(ret&&
(n+1)%
2==0)
return mason;
}
實驗4 2 9 梅森數 20分
形如2 n 1的素數稱為梅森數 mersenne number 例如2 2 1 3 2 3 1 7都是梅森數。1722年，雙目失明的瑞士數學大師尤拉證明了2 31 1 2147483647是乙個素數，堪稱當時世界上 已知最大素數 的乙個記錄。本題要求編寫程式，對任一正整數n n 20 輸出所有不超過...
實驗4 2 9 梅森數 20分 （有點難）
形如2 n 1的素數稱為梅森數 mersenne number 例如2 2 1 3 2 3 1 7都是梅森數。1722年，雙目失明的瑞士數學大師尤拉證明了2 31 1 2147483647是乙個素數，堪稱當時世界上 已知最大素數 的乙個記錄。本題要求編寫程式，對任一正整數n n 20 輸出所有不超過...
python求梅森尼數 梅森尼數
問題描述 法國數學家梅森尼對這類形如2 n 1的素數特別感興趣，做過很多有意義的工作，後人把此類數命名為梅森尼數。已經證明了，如果2 n 1是素數，則冪指數n必須是素數，然而，反過來並不對，當n是素數時，2 n 1不一定是素數。例如，人們已經找出2 11 1是乙個合數，23可以除盡它，2 23 1是...