РУҚА
25

Шешімі: Іздеу чисел с делителями

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

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

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

Шешім по шагам

6 қадам
1

Последовательно проверяем целые числа, большие 600000, и перебираем их делители от наименьшего к наибольшему.

2

Для числа 600012 наименьший подходящий делитель — 18.

3

Для числа 600020 наименьший подходящий делитель — 38.

4

Для числа 600030 наименьший подходящий делитель — 18.

5

Для числа 600032 наименьший подходящий делитель — 68.

Для числа 600040 наименьший подходящий делитель — 28.

Жауап

600012 18; 600020 38; 600030 18; 600032 68; 600040 28

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

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

Учитывают делитель 8, хотя он запрещён условием.

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

Переставляют числа и делители местами.

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

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

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

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