Тренировочное задание - 3
Задача
Пусть M
– сумма простых натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M
считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 500 000
, в порядке возрастания и ищет среди них такие, для которых значение 10000 < M < 50000
. Выведите первые пять найденных чисел
и соответствующие им значения M
.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение M
(через один пробел). Строки выводятся в порядке возрастания найденных чисел.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя