РУҚА
25

Ответ: Поиск чисел по делителям

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

8007495678 148286959; 8007495680 4003747841; 8007495682 4003747843; 8007495684 2001873921; 8007495686 4003747845

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

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Пусть $M$ — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю. Напишите программу, которая перебирает целые числа, большие $8\ 007\ 494\ 154$, в порядке возрастания и ищет среди них такие, для которых $M$ больше $80\ 000$, является простым числом и в своём написании содержит последовательность цифр 567 ровно один раз. В ответе запишите первые 5 найденных чисел и соответствующие им значения $M$. Например, для числа 49 $M=14$; для числа 42 $M=9$.

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

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

Учитывают само число как его делитель.

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

Не проверяют простоту найденного значения M.

Перебирают числа, начиная с 8 007 494 154, хотя оно не является большим указанного числа.

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

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

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

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