Рассматриваются целые числа, принадлежащих числовому отрезку \([158928; \, 345293],\) которые представляют собой произведение трёх различных простых делителей. В ответе запишите количество таких чисел и минимальное из них.
Решение:
Python
def factor(n):
ans = []
for i in range(2, int(n**0.5)+1):
while n % i == 0:
ans.append(i)
n //= i
if n > 1:
ans.append(n)
return ans
res = []
for n in range(158928, 345294):
divs = factor(n)
if len(divs) == len(set(divs)) == 3:
res.append(n)
print(len(res), min(res))
Ответ: \(38621 \,\, 158934\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене