把 2147483647 輸進進位轉換器,四行是十六進位 HEX 7FFFFFFF、十進位 DEC 2147483647、八進位 OCT 17777777777 和二進位 BIN——三十一個連續的 1。它就是 C 裡的 INT_MAX:有符號 32 位元計數器加過它就回繞到 −2147483648,2038 年問題和二十年來的那些迴繞事故都出自這裡。
把那個冪本身按 2^31-1 輸入,工作台回答 2.147483647⋅10+9:結果一到 100 000 以上,屏幕就不再把它寫成普通數字,而十位有效數字恰好裝得下它的每一位。這個數同時也是第八個梅森質數,即 2^p − 1 裡 p = 31 的那個,1772 年由尤拉驗證為質數,作為已知最大的質數一直無人越過,直到盧卡斯在 1876 年給出 2¹²⁷ − 1。
答案
2147483647
口徑說明
進位轉換器上的十進位 DEC,輸入的是 2147483647。工作台自己算 2^31-1,印出來是 2.147483647⋅10+9。
出處
Marin Mersenne's 1644 list of prime exponents; 2³¹ − 1 proved prime by Leonhard Euler (1772) and remained the largest known prime until Lucas's 2¹²⁷ − 1 (1876)
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。