(Д.Ф. Муфаззалов) Найдите в диапазоне \([2; \, 10000000]\) числа, каждое из которых имеет максимальное количество простых делителей среди всех чисел этого отрезка. Выведите минимальное из найденных чисел и через пробел количество его простых делителей.
Решение:
Python
primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
ans = 1
k = 0
for i in range(len(primes)):
ans *= primes[i]
if ans > 10000000:
k = i
break
print(ans // primes[k], k)
Ответ: \(9699690 \,\, 8\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене