回『基礎題庫』
a121: 質數又來囉
標籤 : 數論
通過比率 : 3092人/4018人 ( 77% ) [非即時]
評分方式：
Tolerant

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

內容
你的好朋友質數先生又來找你囉，給你兩個數字，請算出這兩個數字包含的範圍內有幾個質數。
輸入說明

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

 保證b-a<=1000 

輸出說明
輸出一個非負整數，代表a到b之間(包含a,b)總共有幾個質數。
範例輸入 
3 7
6 6
30 50
範例輸出 
3
0
5
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 3.0s , <1M
提示 ：
標籤:
數論
出處:
[編輯：
VacationClub (雄中公假社)
]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
15759
arthur987t (李王2018)
a121
解題關鍵觀念
543 2018-10-27 00:47