Простое число, Небольшой вопросик ;-) Опции

[Legolas]

Всем привет
Вот насчет задачи:

Дано натуральное число п. Является ли оно простым?

а вот решение >>>

Код

program prost; {Џа®ўҐаЄ  зЁб«  ­  Їа®бв®вг (*Їа®б⮥ зЁб«®*)}
Uses CRT;
Var  n,s: longint;
 Function  Simple(n:longint):boolean;
  Var i:longint;simp : boolean   { simp=false, Ґб«Ё ўбваҐвЁ«бп ¤Ґ«ЁвҐ«м зЁб«  n};
  begin
   if n=2 then Simple:=false
   else if n mod 2 = 0 then Simple:=false
   else begin
   simp:=true;
{Здесь начало выделения;-)}
[B]i:=3;
   while (i<=trunc(sqrt(n))) and  simp do
      if n mod i =0 then simp:=false else i:=i+2;
      if simp then Simple:=true else Simple:=false
   end [/B]
{Здесь конец выделения;-)}
  end;
{Ћб­®ў­ п з бвм Їа®Ја л}
BEGIN  clrscr; textcolor(lightgreen);
write(' ‚ўҐ¤ЁвҐ зЁб«® ¤«п Їа®ўҐаЄЁ ­  Їа®бв®вг> ');
readln(n);
if Simple(n) then writeln(' Yes') else writeln(' No');
readln;
END.

Хотелось бы подробно узнать за что отвечает выделенная часть и как она работает, уже неделю не могу разобрать...
P.S. Задачу не сам делал
Всем заранее спасибо.

Сообщение отредактировано: Legolas - 23.05.2005 6:17

[klem4]

вот можно еще так, я думаю :

 i:=2;flag:=true;
  while(i<=9)and(flag) do
   if (n<>i)and(n mod i = 0) then
     flag:=false
   else
    inc(i);

  if not(flag) then writeln('Simple')
   else writeln('No');

хотя можно еще меньше цикл сделать, объявить массив

a[4] = (2,3,5,7) и в цикле

... if (n<>a[i])and(n mod a[i] = 0) then
     flag:=false;

Сообщение отредактировано: klem4 - 23.05.2005 7:44