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

1. ФИПИ № E90CD8

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

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

   Ответ: 600001 — 19; 600003 — 409; 600005 — 49; 600007 — 7229; 600008 — 179

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

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

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

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

• Задание 25 · F5647E: Пусть R – сумма различных натуральных делителей целого числа, не считая единицы и самого…
• Задание 25 · 2810ED: Рассматривается множество целых чисел, принадлежащих числовому отрезку [16 015; 48 989],…
• Задание 25 · 2FDD04: Пусть M — сумма минимального и максимального натуральных делителей целого числа, не…
• Задание 25 · 304763: Пусть R — сумма всех различных натуральных делителей целого числа. Напишите программу,…
• Задание 25 · 3F3DF0: Пусть M — сумма минимального и максимального натуральных делителей целого числа, не…