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