#31851: python AC tip
#33396: Re: python AC tip
allen885566@gmail.com
(謝亞倫)
學校
:
不指定學校
編號 : 194549
來源 : [111.240.115.107]
最後登入時間 ：
2023-09-28 15:32:54
a121. 質數又來囉
| From: [106.105.26.77] |
發表日期
:
2023-01-02 14:12
先建質數表plist[ ], n=10000 (b**0.5)
a~b逐一檢查是否質數
a>1
請問為什麼建表只要判斷到10000(b**0.5)?
#33402: Re: python AC tip
a121. 質數又來囉
| From: [125.227.177.126] |
發表日期
:
2023-01-03 11:06
先建質數表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是質數了。
ZeroJudge Forum