РУҚА
25

Шешімі: Делители с цифрой 8

ЕГЭ · Информатика · Тапсырма 25 · Сандар теориясы
КүрделіФИПИ9C9EF1Қысқа жауап≈ 5 минутТалдау 4 қадам
Условие

Напишите программу, которая перебирает целые числа, большие 500000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 8 и не равный ни самому числу, ни числу 8. Выведите первые пять найденных чисел и для каждого наименьший делитель, оканчивающийся на цифру 8, не равный ни самому числу, ни числу 8. Для каждого из пяти найденных чисел в отдельной строке сначала выведите само число, затем значение наименьшего подходящего делителя. Строки выведите в порядке возрастания найденных чисел.

Тапсырманы ашып, өзіңіз шешіңіз
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкам

Шешімін қадамдап көрсету

4 қадам
1

Перебираем целые числа, большие 500000, и для каждого ищем делители, оканчивающиеся на цифру 8. Само число и делитель 8 исключаются.

2

Число 500004 делится на 18, поэтому первая найденная пара — 500004 и 18.

$$500004 \div 18 = 27778$$
3

Следующие найденные числа имеют наименьшие подходящие делители 48 и 58.

$$500016 \div 48 = 10417;\quad 500018 \div 58 = 8621$$

Далее получаем ещё две пары с делителями 18 и 28.

$$500022 \div 18 = 27779;\quad 500024 \div 28 = 17858$$
Жауап

500004 18; 500016 48; 500018 58; 500022 18; 500024 28

Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.

Где здесь ошибаются

Включают число 8 как подходящий делитель.

Указывают не наименьший подходящий делитель.

Переставляют строки и нарушают порядок возрастания чисел.

Закрепить приёмВ теме «Сандар теориясы» ещё 53 тапсырма — жауабымен және дәл осындай талдауымен.
Жаттығу

Тапсырманы қалай шешу керек 25 ЕГЭ, информатика

Бұл есептің талдауы келесіге бөлінген: 4 шага: видно, откуда берётся каждое число и где теряется балл. Жауап есептеулердің жанында келтірілген, олардың орнына емес.

Задача из темы «Теория чисел»: в ней 54 задачи, и у каждой есть такой же разбор. Тіркеу қажет емес.