加密貨幣 Q&A
有生成質數的演算法嗎？
有生成質數的演算法嗎？
Carolina
Mon Aug 12 2024
|
5 回答
1220
我很好奇，是否真的有一種演算法可以有效地產生質數？
我聽說過埃拉托斯特尼篩法，但是還有其他更現代或更先進的演算法可以完成這項任務嗎？
幾個世紀以來，素數一直讓數學家著迷，我渴望了解更多關於該領域的最新進展。
你能解釋一下這個問題嗎？
5 回答
Elena
Wed Aug 14 2024
Sundaram 篩法於 1934 年推出，為素數識別提供了另一種方法。
它利用更複雜的模式來實現其目標，並展示了主要篩分技術隨時間的演變。
是否有幫助？
140
28
Martino
Wed Aug 14 2024
素數篩是一種高效的演算法，旨在快速識別素數。
它們代表了一套多樣化的方法，每種方法都有其獨特的特點和優點。
是否有幫助？
294
37
KDramaCharm
Wed Aug 14 2024
最早、最著名的素篩之一是埃拉托色尼篩，其歷史可以追溯到公元前 3 世紀。
這種簡單的方法有效地過濾掉非素數，留下質數。
是否有幫助？
356
47
Tommaso
Tue Aug 13 2024
Atkin 篩於 2003 年開發，代表了優質篩技術的重大進步。
雖然比其前身更複雜，但它擁有更快的性能，凸顯了該領域對效率的持續追求。
是否有幫助？
234
98
SamsungShiningStar
Tue Aug 13 2024
此外，還設計了各種輪篩，每種輪篩都針對特定的最佳化目標量身定制。
這些篩子利用數學特性進一步完善素數查找過程，確保素數搜尋仍是一個活躍且不斷發展的研究領域。
是否有幫助？
196
84
