第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
输出样例:
在这里给出相应的输出。例如:
943
1 # 能被3,5和7整除的数的个数(用集合实现)
2 # Author: cnRick
3 # Time : 2020-4-3
4 set3 = set()
5 set5 = set()
6 set7 = set()
7 a,b = map(int,input().split())
8 for num in range(a,b+1):
9 if num % 3 == 0:
10 set3.add(num)
11 if num % 5 == 0:
12 set5.add(num)
13 if num % 7 == 0:
14 set7.add(num)
15 result = set3 & set5 & set7
16 print(len(result))