Как найти делители числа с помощью функции в Python?
4 года назад
Andrey Moshkov
Ответы
Функция для нахождения делителей целого положительного числа:
4 года назад
Карина Абдуллаева
Делитель числа n — число, на которое n делится без остатка. Проверяют остатком от деления %:
Функция перебирает все числа от 1 до n. Для небольших чисел этого достаточно.
Быстрее: до корня из числа
Делители идут парами: если d делит n, то и n // d делит n. Достаточно проверить числа до √n:
Для n = 1 000 000 первый вариант делает миллион проверок, второй — тысячу. Условие d != n // d не даёт дважды добавить корень полного квадрата: у 36 это 6.
Только собственные делители
Без самого числа:
Сумма собственных делителей помогает найти совершенные числа: у 28 она равна 28.
Простое ли число
У простого числа два делителя: 1 и оно само.
Простые множители
Отрицательные числа и ноль
Функции выше рассчитаны на целые n > 0. У нуля делителем будет любое число, кроме нуля. Для отрицательного n найдите делители abs(n).
Функции и циклы разбирают в бесплатном курсе «Основы Python».
10 дней назад
Никита Вихров






