第5章-8 能被3,5和7整除的数的个数(用集合实现)

    技术2022-07-11  80

    第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]))
    Processed: 0.016, SQL: 9