除了直觀的 看(2~n-1)有沒有其他因數
使用其他判斷質數方法:
即 n = 6a+1 or 6a+2
但是!不是任何數除以6餘 1 或是 5 就是質數 ex.35 49 (大家想一下)
先用這個進行判斷 時間就會省很多
2. > 根據埃拉斯特尼篩法 :若n是合數,其必定會有至少一個因數 <= n^0.5
質數檢驗能不能整除 迴圈不用一定要試到n-1
開根號後 迴圈次數又少很多次
質數檢驗方法 可參考:https://magiclen.org/prime-number/
運用以上兩個方法來加入你的判斷 就能順利通過不超時囉~~