Дано число N. Найти сумму простых делителей числа N.

14 Мар 2020 в 19:49
154 +1
0
Ответы
1

Простые делители числа N - это делители, которые являются простыми числами.

Для того чтобы найти сумму простых делителей числа N, можно использовать следующий алгоритм:

Инициализировать переменную sum_prime_divisors = 0.Начать перебирать числа d от 2 до корня из N.Если число d является делителем N, то проверить, является ли оно простым числом.Если число d является простым числом, то добавить его к сумме sum_prime_divisors.Повторять шаги 2-4 до тех пор, пока число d не станет равным корню из N.Вывести значение переменной sum_prime_divisors.

Пример кода на Python:

def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def sum_prime_divisors(N):
sum_prime = 0
for d in range(2, int(N ** 0.5) + 1):
if N % d == 0:
if is_prime(d):
sum_prime += d
if d != N // d and is_prime(N // d):
sum_prime += N // d
return sum_prime
N = int(input("Введите число N: "))
print("Сумма простых делителей числа N:", sum_prime_divisors(N))

Этот код найдет сумму всех простых делителей числа N.

18 Апр 2024 в 16:13
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир