d058. 3.質數個數 - 程式闖關解題系統

內容

對於一個正整數，如果只有1和自己兩個正因數，則此正整數為質數(註：1不是質數)。婷婷最近喜歡上質數，她希望找出在兩個正整數之間共有幾個質數，你能幫她完成這個問題嗎？

輸入說明

輸入資料的第一行有一個正整數T (1<=T<=1000)，代表下面有T組測試資料。

每組測試資料只有一行，裡面有兩個正整數A、B (1<=A<=B<=10⁶)，請你求出從A到B之間有幾個質數(包括A、B)。

輸出說明

針對每組測試資料輸出一行，輸出該組測試資料中質數的個數。

範例輸入 #1

1
1 2

範例輸出 #1

範例輸入 #2

1
11 20

範例輸出 #2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (30%): 1.0s , <1K
公開測資點#1 (30%): 1.0s , <1M
公開測資點#2 (40%): 1.0s , <1M

提示：

評分說明：

本題共有三組測試資料，分數及條件限制如下：

標籤:

前綴和篩法質數

出處:

中女110 [管理者：

sagit (sagit)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」