Задание 25 из ЕГЭ по информатике: задача 8
Пусть 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 не подходит.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Пусть M числа — это разность суммы чётных и суммы нечётных делителей, не считая единицы и самого числа. Если таких делителей нет, M = 0.
Найдите первые 5 чисел, большие …
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
1) символ «?» означает ровно одну произвольную цифру;
2) символ «*» означает …
На Северном полюсе, в мастерской Деда Мороза, в преддверии Нового года, помощники проверяют список домов, куда нужно доставить подарки.
Каждый дом имеет свой номер, но Дед Мороз…