На ввод подается одно число. Найдите сумму всех его простых делителей.
Входные данные
Одно целое положительное число, не превышающее 10 в степени 6 и большее, чем один.
Выходные данные
Выведите сумму простых делителей этого числа.
ПРИМЕРЫ
ВВОД
6
ВЫВОД
5
На ввод подается одно число. Найдите сумму всех его простых делителей.
Входные данные
Одно целое положительное число, не превышающее 10 в степени 6 и большее, чем один.
Выходные данные
Выведите сумму простых делителей этого числа.
ПРИМЕРЫ
ВВОД
6
ВЫВОД
5
Входные данные
Одно целое положительное число, не превышающее 10 в степени 6 и большее, чем один.
Выходные данные
Выведите сумму простых делителей этого числа.
ПРИМЕРЫ
ВВОД
6
ВЫВОД
5
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
На языке 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