Задание 25 из ЕГЭ по информатике: задача 12
Пусть K — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа.
Если таких делителей у числа нет или минимальный и максимальный делители совпадают, то значение K считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 750 000, в порядке возрастания и ищет среди них такие, для которых K делится на 7 без остатка и K ≠ 0.
В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующие им значения K.
Пример.
Для числа 30 делители (без 1 и 30): 2, 3, 5, 6, 10, 15.
Минимальный делитель: 2, максимальный делитель: 15.
K = 15 − 2 = 13. Число 13 не делится на 7 — число 30 не подходит.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Жyрналист записывает репортаж: делает фотографии и голосовой комментарий. Каждая фотография — растровое изображение размером 1920×1080 пикселей с палитрой из 221 цветов. Голосовой …
Пo каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает люб…