Е25.13 Найдите 5 наименьших натуральных чисел, превышающих 200 000 000,

Администратор

5 лет назад

Пусть M (N) – произведение 5 наименьших различных натуральных делителей натурального числа N, не считая единицы. Если у числа N меньше 5 таких делителей, то M (N) считается равным нулю.

Найдите 5 наименьших натуральных чисел, превышающих 200 000 000, для которых 0 < M (N) < N.

В ответе запишите найденные значения M (N) в порядке возрастания соответствующих им чисел N.

Ответы:

СтатГрад Вариант ИН2110101 27.10.2021– задание №25

Показать решение...

Решение:

for x in range(200_000_001, 200_000_100):
    d = set()
    for i in range(2, int(x**0.5)+1):
        if x % i == 0:
            d.add(i)
    if len(d) >= 5:
        d = sorted(d)[:5]
        p = 1
        for i in d:
            p *= i
        if p < x:
            print(p)

for x in range(200_000_001, 200_000_100):

d = set()

for i in range(2, int(x**0.5)+1):

if x % i == 0:

d.add(i)

if len(d) >= 5:

d = sorted(d)[:5]

p = 1

for i in d:

p *= i

if p < x:

print(p)

Ответ: 1728; 21632; 1260; 1152; 4127787