Олимпиадный тренинг

Задача . 8.2. Сумма двух наибольших нетривиальных делителей


Задача

Темы:

Сумма двух наибольших нетривиальных делителей

Дано натуральное число n, 2 ≤ n ≤ 5000. Нетривиальными будем называть натуральные делители, отличные от 1 и n. Найдите сумму двух наибольших таких делителей. Если их меньше двух, результат равен 0.

Данные уже заданы в переменных. В поле программы напишите только обработку данных. Вводить список вручную, вызывать input() или писать команды вывода не нужно.

На проверке число меняется. Используйте переменную n, а не число из примера.

Что записать в переменные

В result — искомая сумма или 0.

Учебный приём: отбор делителей, проверка длины, срез.

Пример 1

Перед выполнением вашего кода:

n = 210

После выполнения программа выводит:

175
Пример 2

Перед выполнением вашего кода:

n = 49

После выполнения программа выводит:

0

Примеры показывают значения готовых переменных, а не формат ручного ввода.


Статистика успешных решений по компиляторам
Комментарий учителя