Главная /
Решение олимпиадных задач по информатике /
В результате выполнения программы на Паскале, фрагмент которой приведен ниже, массив 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
также нулевой)
единицы в тех элементах, которые соответствуют (стоят в тех же позициях) элементам массива
а
, содержащим составные числа
единицы-"указатели" на простые числа (стоящие в тех же позициях, что и единичные элементы массива
flag
массива а
единицы, если соответствующий элемент массива
а
не имеет делителей Сложность вопроса
32
Сложность курса: Решение олимпиадных задач по информатике
77
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
14 фев 2020
Аноним
Я сотрудник деканата! Срочно заблокируйте сайт и ответы с интуит. Это невозможно
26 апр 2017
Другие ответы на вопросы из темы программирование интуит.
- # Арифметическое выражение для вычисления площади треугольника на Паскале:
- # Для нахождения площади треугольника используют формулу Герона: , где - длины сторон, - …
- # При совершении арифметических операций с "цифрами", хранящимися в строковых переменных используют процедуру (функцию) преобразования данных:
- # В результате выполнения программы на Паскале, фрагмент которой приведен ниже, буден найдено: … s:=0; for i:=1 to n do for j:=1 to n do if (i<=n-j+1) then s:=s+x[i,j]; …
- # Для решения приведенных ниже задач: - В строке, содержащей арифметическое выражение проверить, правильно ли расставлены скобки; - В картинной галерее работают сторожа. Для каждого сторожа известно время прихода на работу и время ухода. Определить, всегда ли галерея охраняется; - N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей. необходимо воспользоваться типовыми алгоритмами: