PTA 浙江大学--《PYTHON 程序设计》第五章 第七周 7-8 5-8.能被3,5和7整除的数的个数（用集合实现） (30 分)

PTA 浙江大学–《PYTHON 程序设计》第五章 第七周

7-8 5-8.能被3,5和7整除的数的个数（用集合实现） (30 分)

求指定区间内能被3,5和7整除的数的个数

输入格式:

在一行中从键盘输入2个正整数a,b（1<=a<b<=10000000），用空格隔开。

输出格式:

在一行输出大于等于a且小于等于b的能被3,5和7整除的数的个数。

输入样例1:

在这里给出一组输入。例如：
10 100

输出样例1:

在这里给出相应的输出。例如：
0

输入样例2:

在这里给出一组输入。例如：
1000 100000

输出样例2:

在这里给出相应的输出。例如：
943

代码如下：

#思路: 产生在输入值范围内的357的倍数放入集合,计算一下集合的长度

m, n = map(int, input().split())
i = 0
a = m // (3 * 5 * 7)
s = set()
while i <= n:
i = 3 * 5 * 7 * a
if n >= i >= m:
s.add(i)
a += 1
print(len(s))