https://technews.tw/2024/10/25/prime-number-nvidia-luke-durant/
Nvidia 前工程師發現至今最大質數,長達 4,100 萬位數
Emma stein
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,就可
獲得這個質數。
https://img.technews.tw/wp-content/uploads/2024/10/25160518/Mersenne-Prime.jpg
新數字是第 52 個已知梅森質數,共 41,024,320 位數(太長了,不可能全打出來),比
前個已知最大質數(2^82,589,933-1)多 1,600 萬位數。
為了找出這數字,Luke Durant 使用超過數千個 GPU 組成的超級電腦作業,首先使用愛
爾蘭 NVIDIA A100,再以德州 NVIDIA H100 確認。
有些人一定會問「找質數什麼用?」相同疑慮幾十年前就存在,直到基於質數開發重要密
碼演算法,我們就會知道這些這些巨大梅森質數有什麼實際用途。
尋找質數不僅是業餘/專業數學家的娛樂性目標,也提醒我們資料中心 GPU 用途不限人
工智慧。