Задание 25 из ЕГЭ по информатике: задача 3
Пусть K — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа.
Если таких делителей у числа нет или минимальный и максимальный делители совпадают, то значение K считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 750 000, в порядке возрастания и ищет среди них такие, для которых K делится на 7 без остатка и K ≠ 0.
Найдите первые 5 таких чисел, а В ОТВЕТ УКАЖИТЕ ПЕРВУЮ И ПОСЛЕДНЮЮ СТРОЧКУ ИЗ ВЫВОДА БЕЗ РАЗДЕЛИТЕЛЕЙ. Например, первая пара 100 27, а последняя 200 34 - в ответ укажите 1002720034 (числа исключительно для примера формата ответа)
Пример.
Для числа 30 делители (без 1 и 30): 2, 3, 5, 6, 10, 15.
Минимальный делитель: 2, максимальный делитель: 15.
K = 15 − 2 = 13. Число 13 не делится на 7 — число 30 не подходит.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Назовём маской числа последовательность состоящую из цифр и символ «*» и «?»:
— символ «?» означает ровно одну пропущенную цифру;
— символ «*» означает любую последовательность ц…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает люб…
Назовём делитель числа «семёрочным», если он оканчивается на цифру 7, не равен самому числу и не равен числу 7.
Напишите программу, которая перебирает целые числа, большие 700 000…
Онлайн-школа «Турбо»
- Прямая связь с преподавателем
- Письменные дз с проверкой
- Интересные онлайн-занятия
- Душевное комьюнити
