Тренировочное задание - 1
Задача
Пусть M – разность (по модулю) двух парных натуральных делителей целого числа, не равных единице и самому числу. Если таких делителей у числа нет, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 1 000 000, в порядке возрастания и ищет среди них такие, у которых найдется хотя бы одно значение M такое, что 0 < M < 1000 . Выведите первые пять найденных чисел и соответствующие им значение M. Если у числа подходящих значений M несколько, то выведите значение M, образованное разностью с минимальным делителем, не равным 1.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение M (через один пробел). Строки выводятся в порядке возрастания найденных чисел.
Пример
Для числа 12 парными делителями являются числа:
2 и 6 (М = 4)
3 и 4 (М = 1)
В ответе необходимо указать значение M = 4, так как полученная разность образованна с минимальным делителем 2.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя