a121: 質數又來囉

出處 ： http://zerojudge.tw/ShowProblem?problemid=a121

內容 ：

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

輸入說明 ：

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

保證b-a<=1000

輸出說明 ：

輸出一個非負整數，代表a到b之間(包含a,b)總共有幾個質數。

範例輸入 ：

3 7

6 6

30 50

範例輸出 ：

3

0

5

提示 ：

出處 ：

(管理：VacationClub)

解題策略

直接使用迴圈a到b每個數是否為質數，因為b-a<=1000 效率不會太差

待完成或參考程式碼