делятся на 7 и на 100 000 и при этом не делятся на 13, 29, 43 и 101.
Определите количество принадлежащих отрезку [4·1010; 6·1010] натуральных чисел, которые делятся на 7 и на 100 000 и при этом не делятся на 13, 29, 43 и 101, а также наименьшее из таких чисел.
В ответе запишите два целых числа: сначала количество, затем наименьшее число (через пробел).
Ответ:
Решение:
Чтобы запустить цикл быстрее, мы можем удалить 5 нулей для цикла, потому что число делится на 100000. Позже мы можем добавить их.
|
1 2 3 4 5 6 7 8 9 10 |
start = 4 * 10**5 finish = 6 * 10**5 + 1 m = finish k = 0 for i in range(start, finish): if i%7==0 and i%13!=0 and i%29!=0 and i%43!=0 and i%101!=0: k = k + 1 if i < m: m = i print(k, m) |
24626 400001
Ответ: 24626 40000100000