a121. 質數又來囉
標籤 : 區間問題 質數
通過比率: 8667人/ 11725人 ( 74%) [非即時]
評分方式:
Tolerant

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

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

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

 保證b-a<=1000 

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41297 suyueh (suyueh) a121
python
1747 2024-07-16 15:42
49433 chen971023@g ... (ZiaynGZiyaNG) a121
小心TLE
246 2025-07-28 11:47
45311 algorithm_ap ... (欧几里得) a121
630 2025-02-12 22:33
53154 11115121@gs. ... (資訊甲_21) a121
180 2025-09-02 01:27
49194 bob981115@gm ... (Bob) a121
python 0.2s 5.3MB
178 2025-07-24 00:02