Подготовка к государственной итоговой аттестации по информатике

Задание 12. (ДЕМО-2023)

На  вход  приведённой  выше  программе  поступает  строка,  начинающаяся с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2», расположенных в произвольном порядке. 
Определите наименьшее значение n, при котором сумма числовых значений цифр  строки,  получившейся  в  результате  выполнения  программы,  является простым числом. 

НАЧАЛО 
ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0) 
  ЕСЛИ нашлось (>1) 
       ТО заменить (>1, 22>) 
  КОНЕЦ ЕСЛИ 
  ЕСЛИ нашлось (>2) 
       ТО заменить (>2, 2>) 
  КОНЕЦ ЕСЛИ 
  ЕСЛИ нашлось (>0) 
       ТО заменить (>0, 1>) 
  КОНЕЦ ЕСЛИ 
КОНЕЦ ПОКА 
КОНЕЦ  

Решение

Ответ: 22016 

Решите самостоятельно

ОТВЕТЫ:

1.