(А. Михайлов) Напишите программу, которая перебирает целые числа, большие 4 300 000, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх простых множителей, необязательно различных, каждый из которых содержит в своей записи одновременно цифры 3 и 5.
В ответе запишите первые пять чисел в порядке возрастания, справа от каждого числа запишите его наибольший простой делитель.
Решение
Разложение
def prime_factors(x):
for i in range(2, int(x**0.5) + 1):
if x % i == 0:
return [i] + prime_factors(x // i)
return [x]
c = 0
for x in range(4_300_001, 10**10):
factors = prime_factors(x)
if len(factors) == 3 and all(
'3' in str(p) and '5' in str(p) for p in factors
):
print(x, max(factors))
c += 1
if c == 5:
break
Идём по числам больше порога и раскладываем каждое на простые множители. Нужно ровно три множителя, и в каждом есть и цифра 3, и цифра 5. Печатаем число и наибольший множитель.
