25

Ответ: Поиск чисел по простым множителям

ЕГЭ · Информатика · Задание 25 · Теория чисел
ВысокаяФИПИ6eDeDFСоответствие≈ 15 минут
Правильный ответ

2018975107 — 431; 2018975969 — 431; 2018979877 — 439; 2018988821 — 743; 2019023777 — 439

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

В бланк: номера подряд в порядке букв — например 3142.

Условие

Напишите программу, которая перебирает целые числа, большие 2018974447, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных. Каждый из множителей ровно один раз содержит в своей записи 43 — идущие подряд друг за другом цифры 4 и 3.

Открыть задачу и решить самому

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

Проверяют наличие 43, но не проверяют, что эта последовательность встречается ровно один раз.

Не проверяют простоту обоих множителей.

Сортируют множители вместо самих произведений.

Откуда взялся этот ответРазбор разложен на 3 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 25 ЕГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Поэтому рядом стоят выкладки: по ним видно, на чём ответ держится, и можно сверить свой ход решения, а не только результат.

Задача из темы «Теория чисел»: в ней 54 задачи — у каждой есть ответ и разбор по шагам. Регистрация не нужна.