回分類題庫
c058: 3.質數個數
關鍵字: 110校內初賽

測資點 : 3 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 30 Times / 27 Users | Submit : 226 Times / 63 Users | Accepted rate : 43%
題目加入時間 : 2021-08-03 14:23

Content: 简体中文

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

Input:

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

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

Output:

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

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入範例1:
1
1 2

輸入範例2:
1
11 20

Sample Output :

輸出範例1:
1

輸出範例2:
4

Hint :

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

Author :

110校內初賽 (管理員:sagit)

  Solve it!   Status Forum