Рассматриваются целые числа, принадлежащих числовому отрезку \([356738; \, 404321],\) которые представляют собой произведение двух различных простых делителей. В ответе запишите количество таких чисел и такое из них, простые делители которого отличаются друг от друга больше всего.
Решение:
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 = []
md = 0
a = 0
for n in range(356738, 404322):
divs = factor(n)
if len(divs) == len(set(divs)) == 2:
res.append(n)
if max(divs) - min(divs) > md:
md = max(divs) - min(divs)
a = n
print(len(res), a)
Ответ: \(10013 \,\, 404258\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене