內容 : 你的好朋友質數先生又來找你囉,給你兩個數字,請算出這兩個數字包含的範圍內有幾個質數。 輸入說明 : 輸入兩個正整數a,b(1<=a<=b<=100000000)。 保證b-a<=1000 輸出說明 : 輸出一個非負整數,代表a到b之間(包含a,b)總共有幾個質數。 範例輸入 : help ``` 3 7 6 6 30 50 ``` 範例輸出: ``` 3 0 5 ``` 提示 : 標籤: 數論 出處: (管理:VacationClub) http://zerojudge.tw/ShowProblem?problemid=a121
內容 :
你的好朋友質數先生又來找你囉,給你兩個數字,請算出這兩個數字包含的範圍內有幾個質數。
輸入說明 :
輸入兩個正整數a,b(1<=a<=b<=100000000)。
保證b-a<=1000
輸出說明 :
輸出一個非負整數,代表a到b之間(包含a,b)總共有幾個質數。
範例輸入 : help
範例輸出:
提示 :
標籤:
數論
出處:
(管理:VacationClub)
http://zerojudge.tw/ShowProblem?problemid=a121