export
YourLeague
ЕГЭОГЭ
Информатика
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсы
Войти
ЕГЭОГЭ
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсыВойти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
25

№288718963

Автор: А. Кирпичев

(А. Кирпичев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

— символ «?» означает ровно одну произвольную цифру;

— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Назовем суперпростым число, которое стоит на месте с простым номером в ряду простых чисел (нумерация начинается с 1).

Например, начало списка суперпростых чисел выглядит так:

1. 3 (стоит на 2 месте в списке простых чисел)

2. 5 (стоит на 3 месте в списке простых чисел)

3. 11 (стоит на 5 месте в списке простых чисел)

Среди суперпростых чисел, не превышающих 105, найдите все числа, соответствующие маске 1*7?7.

В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им номера мест в списке простых чисел.

Количество строк в таблице для ответа может быть избыточно.