回分類題庫
d063: 判斷質數進階版
出處:

Difficulity : 2
Accepted : 38 Times | Submit :263 Times | Clicks : 3061
Accepted : 8 Users | Submit : 30 Users | Accepted rate : 27%
Time Limit :20000 ms | Memory Limit : 80000 KBytes
題目加入時間 : 2008-11-01 07:07

Content :

一個大於1的整數,如果只擁有兩個因數的話,就被稱為是質數。請設計一個程式來判斷要求的範圍內有多少質數。

Input :

輸入為多行,每一行包含兩個大於1的整數m, n,1 < m ≤ n < 1000000000。

Output :

輸出m~n之間有多少個質數。

Sample Input :

2 4
3 100
2 999999999

Sample Output :

2
24
50847534

Hint :

Sieve of Eratosthenes建出完全的質數表

Author :

(管理員:yuhanlyu)

  Solve it!   Status Forum (0)

C++
C
JAVA
39802. nothinglo (6 ms , 312KB)
39800. MK (6 ms , 330KB)
39861. MK (8 ms , 328KB)
39862. MK (70 ms , 25692KB)
39865. MK (82 ms , 51052KB)
2174. yuhanlyu ( 13.7 s , 61308KB)
56160. ag100 ( 18.7 s , 61304KB)
56161. ag100 ( 18.8 s , 61306KB)
56406. ag100 ( 18.8 s , 61300KB)
56158. ag100 ( 19 s , 61306KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡