ID: 25.50012 • Источник: Сборник С. С. Крылова 2024 • Сложность: basic
Задание №25
Делители
Пусть М - разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение М равным нулю.
Напишите программу, которая перебирает целые числа, меньшие 800 000, в порядке убывания и ищет среди них такие, для которых значение М кратно 23 (нуль числу 23 не кратен).
Вывести первые пять найденных чисел и соответствующие им значения М.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем - значение М.
Строки выводятся в порядке убывания найденных чисел.
Например, для числа 20: М=10-2=8.
Напишите программу, которая перебирает целые числа, меньшие 800 000, в порядке убывания и ищет среди них такие, для которых значение М кратно 23 (нуль числу 23 не кратен).
Вывести первые пять найденных чисел и соответствующие им значения М.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем - значение М.
Строки выводятся в порядке убывания найденных чисел.
Например, для числа 20: М=10-2=8.