Python. Задача 8-19

Разложить натуральное число, введенное пользователем, на множители.

Решение
from math import sqrt
# Функция поиска наименьшего делителя
def divisor(num):
    result = 0
    for i in range(2, int(sqrt(num)) + 1):
        if num % i == 0:
            result = i
            break
    if result == 0:
        result = num
    return result
    
N = int(input('Введите натуральное число: '))
while N > 1:
    mult = divisor(N)
    print(mult, end = '')
    # Сокращаем кратно полученному множителю
    N = N // mult
    if N > 1:
        print(' * ', end = '')
print()