a121: 質數又來囉
Tags : 數論
Accepted rate : 3627人/4747人 ( 76% ) [非即時]
評分方式:
Tolerant

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

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

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

 保證b-a<=1000 

Output
輸出一個非負整數,代表a到b之間(包含a,b)總共有幾個質數。
Sample Input
3 7
6 6
30 50
Sample Output
3
0
5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :
Tags:
數論
出處:
[管理者:
VacationClub (雄中公假社)
]


ID User Problem Subject Hit Post Date
18866
lawrence910426@... (l4wr3nc3)
a121
解題思考路線
740 2019-08-09 23:56
18864
lawrence910426@... (l4wr3nc3)
a121
題目有誤啦幹
737 2019-08-09 23:48
17712 a121
加速方法
1188 2019-05-09 15:38
15759
arthur987t (李王2018)
a121
解題關鍵觀念
1815 2018-10-27 00:47