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

[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 10:17

[klem4]

может у меня с просони мозг совсем не работает, тогда извеняйте ;) но это :

uses crt;
var i,n:integer;
    simp,simple:boolean;

begin
   readln(n);
   i:=3;simp:=true;
   while (i<=trunc(sqrt(n))) and  simp do
   begin
      simp:=(n mod i <>0);
     if simp then i:=i+2;
   end;
  Simple:=simp;
  writeln(simple);
end.

всегда true.

вру, не всегда, при n=9 и n=12 - false но это ведь не правда)).
hiv , поясни алгоритм

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