a121. 質數又來囉 - 高中生程式解題系統

a121. 質數又來囉

標籤 : 區間問題質數
通過比率 : 7415人/10149人 ( 73% ) [非即時]
評分方式：

Tolerant

最近更新 : 2011-05-06 18:43

內容

你的好朋友質數先生又來找你囉，給你兩個數字，請算出這兩個數字包含的範圍內有幾個質數。

輸入說明

輸入兩個正整數a,b(1<=a<=b<=100000000)。

保證b-a<=1000

輸出說明

輸出一個非負整數，代表a到b之間(包含a,b)總共有幾個質數。

範例輸入 #1

3 7
6 6
30 50

範例輸出 #1

3
0
5

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 3.0s , <1M

提示：

標籤:

區間問題質數

出處:

[管理者： VacationClub (雄中公假社) ]

本題狀況本題討論排行