Рассматриваются целые числа, принадлежащих числовому отрезку \([416782; \, 498324],\) которые представляют собой произведение трёх различных простых делителей, оканчивающихся на одну и ту же цифру. В ответе запишите количество таких чисел и разницу между максимальным и минимальным из них.
Решение:
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(416782, 498325):
divs = factor(n)
if len(divs) == len(set(divs)) == 3 \
and all(x % 10 == divs[0] % 10 for x in divs[1:]):
res.append(n)
print(len(res), max(res) - min(res))
Ответ: \(434 \,\, 81412\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене