На ввод подается одно число. Найдите сумму всех его простых делителей.
Входные данные
Одно целое положительное число, не превышающее 10 в степени 6 и большее, чем один.
Выходные данные
Выведите сумму простых делителей этого числа.
ПРИМЕРЫ
ВВОД
6
ВЫВОД
5

Предыдущий
вопрос Следующий
вопрос

На языке Python можно решить данную задачу следующим образом:

def sum_of_prime_divisors(n):
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
total = 0
for i in range(2, n + 1):
if n % i == 0 and is_prime(i):
total += i
return total
n = int(input())
print(sum_of_prime_divisors(n))

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

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