理財

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

科技新報
更新於 14小時前 • 發布於 14小時前

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 用途不限人工智慧。

(首圖來源:Pixabay

立刻加入《科技新報》LINE 官方帳號,全方位科技產業新知一手掌握!

查看原始文章
留言 1
  • 蘇大Soda
    這個問ChatGPT 不就會告訴你了嗎
    6小時前
顯示全部