Главная / Решение олимпиадных задач по информатике / В результате выполнения программы на Паскале, фрагмент которой приведен ниже, массив Flag будет содержать: … readln (n); for i:=1 to n do a[i]:=i; for i:=2 to n div 2 do if flag[i]=0 then for j:=i+1 to n do if (a[j] mod a[i]=0) then flag[j]:=1; …

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, массив Flag будет содержать:

… readln (n); for i:=1 to n do a[i]:=i; for i:=2 to n div 2 do if flag[i]=0 then for j:=i+1 to n do if (a[j] mod a[i]=0) then flag[j]:=1; …

вопрос

Правильный ответ:

нули в тех элементах, индексы которых - простые числа (первый элемент массива flag также нулевой)
единицы в тех элементах, которые соответствуют (стоят в тех же позициях) элементам массива а, содержащим составные числа
единицы-"указатели" на простые числа (стоящие в тех же позициях, что и единичные элементы массива flag массива а
единицы, если соответствующий элемент массива а не имеет делителей
Сложность вопроса
32
Сложность курса: Решение олимпиадных задач по информатике
77
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
ответ подошёл
14 фев 2020
Аноним
Я сотрудник деканата! Срочно заблокируйте сайт и ответы с интуит. Это невозможно
26 апр 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.