var i,j,n:longint; f:boolean; begin writeln('Введите число'); readln(n); if n<2 then writeln('Простых делителей нет') else begin write('Число ',n,' ','= 1'); for i:=2 to n do if n mod i=0 then begin f:=true; j:=2; while f and(j<=round(sqrt(i/2)))do begin if i mod j=0 then f:=false else j:=j+1; end; if f then write('*',i); end; end; end.
Алгоpитм — точное и понятное пpедписание исполнителю совеpшить последовательность действий, направленных на решение поставленной задачи.
Основные свойства алгоритмов:
Понятность для исполнителя Дискpетность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов). Опpеделенность — каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Pезультативность — это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов. Массовость. Алгоpитм pешения задачи pазpабатывается в общем виде. Формы представления алгоритмов.
• словесная (записи на естественном языке); • графическая (изображения из графических символов); • псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке; • программная (тексты на языках программирования).
Словесный записи алгоритмов представляет собой описание последовательных этапов обработки данных.
задание 1:
использовать Робот
алг
нач
цел с=0
нц
вверх
если слева стена то закрасить; с:=1 всё
кц при с=1 и слева свободно
нц пока снизу свободно
если слева стена то с:=1 иначе с:=0 всё
вниз
если с=1 и слева стена то закрасить всё
кц
нц
если снизу свободно то с:=0 всё
вправо
если снизу стена то
закрасить
если с=0 то с:=2 всё
всё
кц при с=2 и снизу свободно
кон
задание 2:
использовать Робот
алг
нач
цел с=0
нц
влево
если сверху стена то закрасить; с:=1 всё
кц при с=1 и сверху свободно
нц пока справа свободно
если сверху стена то с:=1 иначе с:=0 всё
вправо
если с=1 и сверху стена то закрасить всё
кц
нц
если справа свободно то с:=0 всё
вниз
если справа стена то
закрасить
если с=0 то с:=2 всё
всё
кц при с=2 и справа свободно
кон