Задание 25 ЕГЭ по информатике · 9C9EF1

1. ФИПИ № 9C9EF1

   Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 8 и не равный ни самому числу, ни числу 8. Вывести первые пять найденных чисел и для каждого наименьший делитель, оканчивающийся на цифру 8, не равный ни самому числу, ни числу 8.
   Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение наименьшего делителя, оканчивающегося на цифру 8, не равного ни самому числу, ни числу 8.
   Строки выводятся в порядке возрастания найденных чисел.
   Количество строк в таблице для ответа избыточно.
   Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

   Ответ Проверить
   Показать ответ

   Ответ: 500002 — 178; 500004 — 18; 500016 — 48; 500018 — 58; 500020 — 4348

   Ответ не сверен с ключом ФИПИ — нашли ошибку? Напишите нам.

   Источник: ФИПИ, открытый банк, код 9C9EF1.

Тема: Теория чисел

Ещё задания этой темы

• Задание 25 · 9F14BB: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие…
• Задание 25 · B19643: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие…
• Задание 25 · BED40C: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие…
• Задание 25 · C2301A: Пусть M – сумма минимального и максимального натуральных делителей целого числа, не…
• Задание 25 · D381B4: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие…