Вызовы Python: Найти наибольший простой фактор данного числа

Задачи Python - 1: Упражнение 35 с решением

Напишите программу на Python, чтобы найти наибольший простой множитель заданного числа.

Первичные множители 330 - это 2, 3, 5 и 11. Поэтому 11 - это самый большой первичный фактор 330.
Пример примера: 330 = 2 × 3 × 5 × 11

Пример решения : -

Код Python:

def largest_prime_factor(num):
    i = 2
    while i * i < num:
        while num % i == 0:
            num = num / i
        i = i + 1
    return num    
print(largest_prime_factor(330))
print(largest_prime_factor(243423423330))

Пример вывода:

 11,0
1114117,0

Блок - схема:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Python для вычисления суммы четных членов в последовательности Фибоначчи, значения которых не превышают одного миллиона.
Далее: Напишите программу на Python, чтобы найти самый большой палиндром из двух четырехзначных чисел.