Регистрация Вход
Информатика 5 - 9 классы Богуслав
Решено

Напишите,пожалуйста, алгоритм в программе кумир, при котором выведется решето Эратосфена.

Алг нач цел Кол_во=256, логтаб Матрица[1:Кол_во] цел Число,j  Матрица[1]:=нет нц для Число от 2 до
7
ОТВЕТЫ
Алг
нач
цел Кол_во=256, логтаб Матрица[1:Кол_во] цел Число,j 

Матрица[1]:=нет
нц для Число от 2 до Кол_во 
Матрица[Число]:=да
кц
нц для Число от 2 до div(Кол_во,2)
нц для j от 2 до div(Кол_во,Число)
Матрица[Число*j]:=нет 
кц
кц
нц для Число от 1 до Кол_во
если Матрица[Число]=да то
вывод Число," "
все
кц
кон 

Результат выполнения программы: 
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251
45
Отв. дан
Для написания вопросов и ответов необходимо зарегистрироваться на сайте