Nvidia 前工程師發現至今最大質數，長達 4,100 萬位數

NVIDIA 前軟體工程師 Luke Durant 發現迄今已知最大質數：（2^136,279,841）-1，長達 4,100 萬位數。

質數只能被自身和 1 整除，無法被除 1 和本身外的自然數整除，所有人求學階段都背過 100 內質數表：2、3、5、7、11、13、17、19 等。

為了搜尋巨大質數，一群志願者團隊合作投入「網際網路梅森質數大搜尋」（Great Internet Mersenne Prime Search，GIMPS）專案，利用免費下載開放原始碼的 Prime95 和 MPrime 軟體搜尋梅森質數。

NVIDIA 前軟體工程師兼研究員 Luke Durant 對 GIMPS 有重大貢獻，其實他是 GIMPS 最多產貢獻者。

截至今年 10 月，GIMPS 共搜尋到 18 個梅森質數，已知最大梅森質數為 Luke Durant 於 10 月 21 日確認發現 2^136279841-1，或說 2 相乘超過 1.36 億次然後減 1，就可獲得這個質數。

新數字是第 52 個已知梅森質數，共 41,024,320 位數（太長了，不可能全打出來），比前個已知最大質數（2^82,589,933-1）多 1,600 萬位數。

為了找出這數字，Luke Durant 使用超過數千個 GPU 組成的超級電腦作業，首先使用愛爾蘭 NVIDIA A100，再以德州 NVIDIA H100 確認。

有些人一定會問「找質數什麼用？」相同疑慮幾十年前就存在，直到基於質數開發重要密碼演算法，我們就會知道這些這些巨大梅森質數有什麼實際用途。

尋找質數不僅是業餘／專業數學家的娛樂性目標，也提醒我們資料中心 GPU 用途不限人工智慧。

• Former Nvidia engineer discovers 41-million-digit prime — largest prime number known to man was uncovered and verified with the help of GPUs
• NVIDIA Computer Finds Largest Known Prime, Blows Past Record by 16 Million Digits
• Largest known prime number, spanning 41 million digits, discovered by amateur mathematician using free software

（首圖來源：Pixabay）