Задание №81074 ЕГЭ Информатике

Дана программа для редактора:

НАЧАЛО

   ПОКА НЕ нашлось (00)

      заменить (02, 101)

      заменить (11, 2)

      заменить (12, 21)

      заменить (010, 00)

   КОНЕЦ ПОКА

КОНЕЦ

Известно, что исходная строка A содержала ровно два нуля  — на первом и на последнем месте, а также поровну единиц и двоек, при этом всего в строке A было более 140 цифр. После выполнения данной программы получилась строка B, сумма цифр которой оказалась простым числом. Какое наименьшее количество единиц могло быть в строке A?