第5章-8 能被3,5和7整除的数的个数(用集合实现)
求指定区间内能被3,5和7整除的数的个数
【输入格式:
在一行中从键盘输入2个正整数a,b(1<=a<b<=10000000),用空格隔开。
输出格式:
在一行输出大于等于a且小于等于b的能被3,5和7整除的数的个数。
输入样例1:
在这里给出一组输入。例如:
10 100
输出样例1:
在这里给出相应的输出。例如:
0
输入样例2:
在这里给出一组输入。例如:
1000 100000
输出样例:
在这里给出相应的输出。例如:
943】
思路:给定循环步长得到集合,避免多余的判断,确定好开头是重点
m,n = map(int, input().split())
arr = []#集合数组
for i in [3,5,7]:#确定步长
tmp = ((m-1)//i+1)*i#定好开头
arr.append({j for j in range(tmp, n+1, i)})
print(len(arr[0]&arr[1]&arr[2]))