Задание 25 из ЕГЭ по информатике: задача 4
Назовём делитель числа «семёрочным», если он оканчивается на цифру 7, не равен самому числу и не равен числу 7.
Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, у которых существует хотя бы один «семёрочный» делитель.
Выведите первые пять найденных чисел и для каждого — наименьший «семёрочный» делитель.
Формат вывода: для каждого из пяти найденных чисел в отдельной строке сначала выводится само число, затем — наименьший «семёрочный» делитель. Строки выводятся в порядке возрастания найденных чисел.
В ОТВЕТ УКАЖИТЕ ПЕРВУЮ И ПОСЛЕДНЮЮ СТРОЧКУ ИЗ ВЫВОДА БЕЗ РАЗДЕЛИТЕЛЕЙ. Например, первая пара 100 27, а последняя 200 34 - в ответ укажите 1002720034 (числа исключительно для примера формата ответа)
Пример.
Рассмотрим число 51.
Его делители: 1, 3, 17, 51.
Делитель 17 оканчивается на 7, не равен 7 и не равен 51 — значит, 17 является «семёрочным».
Наименьший «семёрочный» делитель числа 51 равен 17.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Пусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет (число является простым), то значе…
На Северном полюсе, в мастерской Деда Мороза, в преддверии Нового года, помощники проверяют список домов, куда нужно доставить подарки.
Каждый дом имеет свой номер, но Дед Мороз…
Пусть K — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа.
Если таких делителей у числа нет или минимальный и максимальн…
Онлайн-школа «Турбо»
- Прямая связь с преподавателем
- Письменные дз с проверкой
- Интересные онлайн-занятия
- Душевное комьюнити
