如何快速找素數?有關素數的性質和知識，是數論研究的重要内容之一本文依據古典篩法和勃蘭特定理以及整除理論，給出一種求新素數的基本方法，在此基礎上，編制出計算機程序和相應軟件，可以進行大素數的探索和研究這種求新素數的方法是在已知的任一素數P的基礎上進行的，需要已知P和<√P的素數，以及<√2P的素數，還要計算出P除以各個<√2p的素數的餘數，然後，依據一種特殊的篩法，得出P與2P之悶的新素數以下以素數P=97為例，來介紹這種方法1，求出<√2x97的奇素數，2x97=194，√194≈13.92那麼，<13′.92的奇素數就是3，5，7，11，13然後，第2個步驟是:求出97分别除以3，5，7，11，13的的餘數，即有:97÷3餘1，97÷5餘2，97÷7餘6，97÷11餘9，97÷13餘6接下來，把各個餘數換成各個除數的補數:÷3餘2，÷5餘3，÷7餘1，÷11餘2，÷13餘7，然後，以上述5個餘數特征為篩子，删去偶數集合{2，4，6，8，……94，96}中符合上述餘數特征的所有偶數，最後，保留下來的偶數，就可以與97相加，構成若幹個新素數，例如，÷3餘2的偶數是2，8，14，20，26，34，…86，92删去它們，再删去÷5餘3的偶數8，18，28，38，……88依次類推，共經過5輪篩删，保留下來的偶數應當是:4，6，10，12，16，30，34……96等共19個偶數，它們分别與97相加，可得出101，103…193共19個新素數對于求特大素數P後面的新素數，不是人工計算所能勝任的，心須用大型計算機進行，下面我們就來說一說關于如何快速找素數?我們一起去了解并探讨一下這個問題吧!

如何快速找素數

有關素數的性質和知識，是數論研究的重要内容之一。本文依據古典篩法和勃蘭特定理以及整除理論，給出一種求新素數的基本方法，在此基礎上，編制出計算機程序和相應軟件，可以進行大素數的探索和研究。這種求新素數的方法是在已知的任一素數P的基礎上進行的，需要已知P和<√P的素數，以及<√2P的素數，還要計算出P除以各個<√2p的素數的餘數，然後，依據一種特殊的篩法，得出P與2P之悶的新素數。以下以素數P=97為例，來介紹這種方法。1，求出<√2x97的奇素數，2x97=194，√194≈13.92。那麼，<13′.92的奇素數就是3，5，7，11，13。然後，第2個步驟是:求出97分别除以3，5，7，11，13的的餘數，即有:97÷3餘1，97÷5餘2，97÷7餘6，97÷11餘9，97÷13餘6。接下來，把各個餘數換成各個除數的補數:÷3餘2，÷5餘3，÷7餘1，÷11餘2，÷13餘7，然後，以上述5個餘數特征為篩子，删去偶數集合{2，4，6，8，……94，96}中符合上述餘數特征的所有偶數，最後，保留下來的偶數，就可以與97相加，構成若幹個新素數，例如，÷3餘2的偶數是2，8，14，20，26，34，…86，92。删去它們，再删去÷5餘3的偶數8，18，28，38，……88。依次類推，共經過5輪篩删，保留下來的偶數應當是:4，6，10，12，16，30，34……96等共19個偶數，它們分别與97相加，可得出101，103…193共19個新素數。對于求特大素數P後面的新素數，不是人工計算所能勝任的，心須用大型計算機進行！

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!