a121. 質數又來囉
Tags : 區間問題 質數
Accepted rate : 7295人/9936人 ( 73% ) [非即時]
評分方式:
Tolerant

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

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

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

 保證b-a<=1000 

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

Status Forum 排行

ID User Problem Subject Hit Post Date
38478 abc092049061 ... (ㄓㄓㄓ) a121
加快速度
372 2023-11-28 12:32
38086 jchu0952@gma ... (胡哥) a121
質數判斷優化
610 2023-10-24 16:08
36659 fire5386 (becaidorz) a121
題解
616 2023-07-31 17:16
36061 rsj00008 (二信008) a121
Python解法參考
1062 2023-07-02 22:53
35180 CodingPrep (演算法/資料結構教學) a121
C++ 答案
1257 2023-05-14 18:00