Как сделать проверку числа на простоту?

Question

[kan3k1k3n]

у меня есть модуль на паскале, который делает проверку числа на простоту. если возвращается true, то значит число просто, иначе составное.

unit modul1;
INTERFACE
Function isPrime(n: integer): boolean;
IMPLEMENTATION
Function isPrime(n: integer): boolean; {Функция проверки числа n, n > 1, является ли n-e число - простым}
 Var i: Integer;
  flag: Boolean; {flag - true, n-e число - простое, false - составное}
 Begin
   flag:= True; {Предположение, что n-e число - prime}
   for i:= 2 to (n div 2) do
     if (n mod i = 0) then
       flag:= False;
       isPrime:= flag;{возврат true/false}
 End;
end.

как сделать, чтобы еще выводилась фраза "число простое", если значение true, и "число составное", если значение false?

Answer 1

[Hemul GM]

Вы издеваетесь?

if IsPrime(10) then
  Writeln('Простое')
else
  Writeln('Составное')

Comments

[kan3k1k3n]

ошибка "переполнение программного стека"

[Hemul GM]

kan3k1k3n, эта ошибка у вас не из-за этого кода. Т.е. не из-за модуля и функции и не из-за того, что я привел

[Hemul GM]

kan3k1k3n,
и ваша функция кривая. К ошибке не приводит, но она кривая. Должно быть примерно так

function IsPrime(n: integer): boolean;
var
  i: Integer;
begin
  for i := 2 to (n div 2) do
    if (n mod i = 0) then
      Exit(False);
  Result := True; {число - prime}
end;