#21554:


810354@fhsh.khc.edu.tw (SP4)

學校 : 國立暨南國際大學
編號 : 118568
來源 : [163.22.18.73]
最後登入時間 :
2023-10-17 11:18:38
a121. 質數又來囉 | From: [218.173.157.230] | 發表日期 : 2020-06-19 19:16

判斷質數只需要檢查平方小於它的所有質數

已知數字範圍在100000000以內,所以我只需要檢查到 10000多就可以了

所以只要建一個 1~10007(比10000大的最小質數) 的質數表 list[]

假設題目為 A~B 之間的質數個數,用一個for(i)迴圈從 A 跑到 B

寫一個檢查的函式從 list[] 的第一個跑,直到大於 i 開根號

每次都檢查 i % list[] 即可

 

##注意 1,2 還有 A=B 的時候

 
ZeroJudge Forum