2020-09-20:如何判斷一個數是質數?#福大大架構師每日一題#
uj5u.com熱心網友回復:
只能硬算,看看是否可以被小于根號n的質數整除,這里有前2billion質數表http://www.primos.mat.br/2T_en.html
超過這個就需要自己擴展質數表。
篩法用RSA公鑰的分解,是確認的兩個質數乘積的分解,但是不能用來判斷質數
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/89137.html
標籤:Java相關
上一篇:java后臺接識訓取微信昵稱,昵稱包含小圖示保存到資料庫報錯
下一篇:有沒有大佬幫幫忙,在線等
