Вывести список всех делителей числа в Python.
Выберете уровень:
►► ►► ►►►
Начальный  Средний  Высокий 

Список всех делителей числа

Для нахождения всех делителей данного числа, функция перебирает все числа от 1 до квадратного корня из данного числа и проверяет, делится ли число на эти значения без остатка.

def find_divisors(n):
    divisors = []
    for i in range(1, int(n**0.5) + 1):
        if n % i == 0:
            divisors.append(i)
            if i != n // i:
                divisors.append(n // i)
    return sorted(divisors)

# Пример использования
n = 36
print("Делители числа", n, ":", find_divisors(n))

Функция find_divisors эффективно находит и добавляет все делители числа в список, включая деление числа на квадратный корень из него для уменьшения количества итераций.

Категория: Практические упражнения Python | Добавил: Admin (22.04.2024)
Просмотров: 164 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: