實驗4 2 9 梅森數 20分 (有點難)

2021-10-05 22:31:15 字數 465 閱讀 3681

形如2​n​​−1的素數稱為梅森數(mersenne number)。例如2​2​​−1=3、2​3​​−1=7都是梅森數。2023年,雙目失明的瑞士數學大師尤拉證明了2​31​​−1=2147483647是乙個素數,堪稱當時世界上「已知最大素數」的乙個記錄。

本題要求編寫程式,對任一正整數n(n<20),輸出所有不超過2​n​​−1的梅森數。

輸入在一行中給出正整數n(n<20)。

按從小到大的順序輸出所有不超過2​n​​−1的梅森數,每行乙個。如果完全沒有,則輸出「none」。

6
3
#include#includeint main()

}if(flag != 0)

} if(count == 0)//不是素數,輸出none

return 0;

}

實驗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分

形如2n 1的素數稱為梅森數 mersenne number 例如22 1 3 23 1 7都是梅森數。1722年,雙目失明的瑞士數學大師尤拉證明了231 1 2147483647是乙個素數,堪稱當時世界上 已知最大素數 的乙個記錄。本題要求編寫程式,對任一正整數n n 20 輸出所有不超過2n 1...

實驗4 1 12 黑洞數 20分

黑洞數也稱為陷阱數,又稱 kaprekar問題 是一類具有奇特轉換特性的數。任何乙個各位數字不全相同的三位數,經有限次 重排求差 操作,總會得到495。最後所得的495即為三位黑洞數。所謂 重排求差 操作即組成該數的數字重排後的最大數減去重排後的最小數。6174為四位黑洞數。例如,對三位數207 第...