回分類題庫
c016: 3.我不要2、3、5
關鍵字: 103校內初賽

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 1386 Times / 1076 Users | Submit : 1897 Times / 1162 Users | Accepted rate : 93%
題目加入時間 : 2014-07-22 10:18

Content: 简体中文

小宇很喜歡數數字,1、2、3、4、5、…數上去,就會覺得很開心。

最近學校教到因數與倍數的概念,知道了最小的三個質數是2、3、5,而這三個數字的倍數也非常多,於是他覺得這三個數字的倍數好像不是很稀有,因此他想要找出不是這三個數字的倍數的數字,你能幫他這個忙嗎?

Input:

輸入兩個正整數 A、B (1<=A<=B<=1000000),代表你要找的數字範圍。

Output:

請輸出 A~B 之間不是 2、3、5 的倍數的數字有幾個。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
6 10

輸入2:
11 20

Sample Output :

輸出1:
1

輸出2:
4

Hint :

Author :

103校內初賽 (管理員:sagit)

  Solve it!   Status Forum