先建質數表plist[ ], n=10000 (b**0.5)

a~b逐一檢查是否質數

a>1

先建質數表plist[ ], n=10000 (b**0.5)

a~b逐一檢查是否質數

a>1

  

請問為什麼建表只要判斷到10000(b**0.5)?

先建質數表plist[ ], n=10000 (b**0.5)

a~b逐一檢查是否質數

a>1

  

請問為什麼建表只要判斷到10000(b**0.5)?

因為如果這個數字N不是質數，那就會有個a*b=N

a和b之中會有個數字>=根號N，一個<=根號N

那麼我們只要求出小於等於根號N中的數字都沒有整除N，就知道N是質數了。