第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]))