程式設計師意外發現迄今最大素數,約25000000位

2021-09-05 18:19:50 字數 962 閱讀 5000

great internet mersenne prime search(gimps)發現了新的最大素數:2^(82589933)-1,擁有24862048位。美國佛羅里達州的程式設計師 patrick laroche,利用gimps專案提供的軟體,於2023年12月7日由個人電腦上自動執行的程式尋找到了迄今為止最大的梅森素數。

新的素數,也被稱為m82589933,比年初打破記錄的那個素數還多150萬位。

還記得當時的盛況麼?

田納西州51歲的電氣工程師、志願者jonathan pace在他的電腦上執行了一款專門搜尋並檢驗素數的軟體。在狩獵素數14年之後,他終於得償所願。

當時發現的也是梅森素數,m77232917。也就是2×2×……×2,一共自乘了77232917次之後,再減去1。把它列印到4a紙上,將需要高達9000頁。日本一家出版社真的為它出了一本書,全書的內容就是把這個自然數十進位制展開呈現給讀者。出乎意料地,該書賣得竟然還不錯——據報道 4 天就賣出了 1500 本,發行兩周後迅速攀上日本亞馬遜數學類「暢銷書第1位」。

所謂梅森數,是指形如2^p-1的一類數,其中指數p是素數,常記為mp。如果梅森數是乙個素數,就稱為梅森mersenne素數。

因此,在使用公式2^p-1帶入不同的素數p得到乙個梅森數之後,我們必須經歷艱苦的素性檢驗過程。2個世紀前,我們只能試著用它全部可能的因子來整除這個梅森數。對於很大的數字p,這種運算需要極其漫長的時間。雖然現在進入了計算機時代,演算法也在進步,相關的運算量仍然十分龐大,所以才需要網際網路協作專案。

新的素數是第51個梅森素數,也就是說這麼長時間以來,包括使用計算機和網際網路協作專案,我們才找出了51個梅森素數。其中的困難可見一斑。

多年來,patrick一直借助gimps軟體來給計算機做「壓力測試」。不到四個月前,他開始開始主動執行搜尋程式以回饋該專案。相比之下,很多gimps志願者已經搜尋了20多年,嘗試了數萬次但卻毫無收穫。

除了在gimps專案主頁上留下自己的名字之外,patrick還能獲得3000美元的獎金。

程式設計師的最大挑戰

我思考越深就越堅信,如今的程式設計師的最大挑戰是沒有時間學習新知識。當在學校時,人們都有大量的時間來學習新工具和新技術,但一旦完成學業,有了全職工作,我們就拿不出足夠的時間來學習新東西了。而我們這個行業的變化卻是日新月異,對於乙個職業程式設計師,每週至少有40小時 真正 工作時間,完全沒有時間和精力...

優秀程式設計師與所謂的專業程式設計師最大的不同

邀月 個人 標籤 net 從以下的問題可以看出 真正寫 的人往往跳入 中自娛自樂而不自知,卻忘記了思考問題的本質,這可能就是優秀程式設計師與所謂的專業程式設計師最大的不同,一 月薪上萬的net開發人員問題 有一隊伍長 公尺,勻速前進,傳令兵以勻速從隊首運動到隊尾然後返回隊首,其間隊伍前進了 公尺,問...

頂級程式設計師和普通程式設計師最大的5個區別

1.勇於去研究你不懂的 除了 之外,很多人對於陌生的工作內容也會感到恐懼。每次換工作的時候,你可能都會遇到新公司的工作內容和以前工作的內容不一樣的情況,以至於剛開始的時候工作效率沒有以前那麼高。很多人甚至覺得,他們是不是騙了面試官。其實,大家都是在學習的過程中。在乙個陌生的領域,沒有人從一開始就是大...