623
欲判斷623是一個質數時
欲判斷623是一個質數時
最少要用2.3.5..........等幾個質數除之才能確定?公式怎算 還有多
用篩法1. 2 是質數
所以質數的個數加一2. 欲判斷的數除以質數看看能不能整除
能的話就確定不是質數
停止判斷3. 當質數的平方大於 623 時停止4. 從 2 開始
去掉質數的倍數5. 當倍數的平方大於 623 時
檢查下一個質數判斷623質數範例1. 2 是質數
所以現在質數個數：12. 623 除以 2 餘 1
所以還無法確定不是質數
繼續判斷3. 2 * 2
全站熱搜
留言列表