№25 — #25217

Тема: 25(Делители) · Сложность: Лёгкая

← Назад

№25 25(Делители) Сложность: Лёгкая

Условие

Среди чисел от 24000 до 24030 найдите все числа, имеющие ровно три различных нечётных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти три делителя в порядке возрастания. Количество строк в таблице для ответа избыточно.

Ответ

Можно вставить сразу много чисел в первую ячейку — они автоматически разложатся по всем полям.

Правильный ответ:

11	1091	12001
17	353	6001
3	4001	12003
19	79	1501
3	4003	12009
13	71	923
17	353	6007

Решение:

def f(n):
    dels = set()
    for d in range(2, int(n ** 0.5) + 1):
        if n % d == 0:
            dels.add(d)
            dels.add(n // d)
    return sorted(dels)
for n in range(24000, 24030 + 1):
    s = f(n)
    h = [x for x in s if x % 2 != 0]
    if len(h) == 3:
        print(*h)

💬 Комментарии 0

Войдите, чтобы оставлять комментарии.

Пока нет комментариев. Стань первым.