#21554: __想法


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


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

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

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

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

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

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

 

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