Назовём натуральное число подходящим, если ровно два из его делителей входят в список (11, 13, 17, 19). Определите количество подходящих чисел, принадлежащих отрезку [22 000; 33 000], а также наименьшее из таких чисел.
В ответе запишите два целых числа: сначала количество, затем наименьшее число (через пробел).
Ответ:
Решение:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
k = 0 m = 33001 for i in range(22000, 33000+1): j = 0 if i % 11 == 0: j += 1 if i % 13 == 0: j += 1 if i % 17 == 0: j += 1 if i % 19 == 0: j += 1 if j == 2: k += 1 if i < m: m = i print(k, m) |
ИЛИ
|
1 2 3 4 5 6 7 8 9 10 |
del1={11, 13, 17, 19} k=0 for i in range(22000, 33000+1): del2=set() for j in range(1, i+1): if i%j==0: del2.add(j) if len(del1.intersection(del2))==2: k+=1 print(i, k) |
Ответ: 277 22022