Question

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

Answer 1

Var N,i,summa:integer;
begin
 Write('Введите число='); Readln(N);
 for i:=1 to N do begin 
 if N mod i = 0 then Summa:=summa+i;
end;
Writeln('Сумма=',Summa);
end.

Answer 2

Поиск суммы простых делителей числа N

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

1. Инициализируем переменную `sum` с нулевым значением. 2. Начинаем итерацию от 2 до N (включительно). 3. Проверяем, является ли текущее число простым делителем числа N. 4. Если текущее число является простым делителем, добавляем его к переменной `sum`. 5. По окончании итерации, в переменной `sum` будет содержаться сумма всех простых делителей числа N.

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

def sum_of_prime_divisors(n):
    sum = 0
    for i in range(2, n+1):
        if n % i == 0:
            is_prime = True
            for j in range(2, int(i**0.5) + 1):
                if i % j == 0:
                    is_prime = False
                    break
            if is_prime:
                sum += i
    return sum

# Пример использования функции
N = 28
result = sum_of_prime_divisors(N)
print(f"Сумма простых делителей числа {N} равна {result}")

В данном примере, мы находим сумму простых делителей числа 28, которая равна 28.

Объяснение алгоритма

Алгоритм начинает итерацию от 2 до N, проверяя каждое число на простоту и деление на N. Если число является простым делителем, оно добавляется к сумме. Для проверки простоты числа, мы проверяем, делится ли оно на какое-либо число от 2 до корня из этого числа. Если делится, то число не является простым и мы переходим к следующему числу. Если число не делится ни на одно число от 2 до корня из него, то оно является простым и добавляется к сумме.

Пример использования

Для примера, возьмем число N = 28. Простые делители числа 28: 1, 2, 4, 7, 14, 28. Сумма этих чисел равна 56. Мы можем использовать функцию `sum_of_prime_divisors(N)` для нахождения суммы простых делителей числа 28.

Результат: Сумма простых делителей числа 28 равна 56.