前往
大廳
主題

ZeroJudge - a121: 質數又來囉 解題心得

Not In My Back Yard | 2021-06-05 00:00:07 | 巴幣 0 | 人氣 234

題目連結:


題目大意:
輸入有多列,每列給定兩正整數 a 、 b (1 ≦ a ≦ b ≦ 100000000),試問 a(含)~ b(含)之間有多少質數?



範例輸入:
3 7
6 6
30 50


範例輸出:
3
0
5


解題思維:
參見這題的第一個子問題。

但是要注意的是,儘管這題範圍寫著 a ≦ b 。但實際上有測資會出現 a > b 之情形,此時請輸出 0 。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作