Janilabo

IsPrime

Oct 19th, 2013
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.61 KB | None | 0 0
  1. // by warpie, modified by Janilabo
  2. function IsPrime(n: Integer): Boolean;
  3. var
  4.   i: Integer;
  5.   h: Single;
  6. begin
  7.   Result := (n = 2);
  8.   if not (Result or (n < 2)) then
  9.     if not ((n mod 2) = 0) then
  10.     begin
  11.       h := (Sqrt(n) + 1);
  12.       i := 3;
  13.       while (i <= h) do
  14.         if ((n mod i) = 0) then
  15.           Exit
  16.         else
  17.           i := (i + 2);
  18.       Result := True;
  19.     end;
  20. end;
  21.  
  22. function PrimeTest(x: Integer): string;
  23. var
  24.   i: Integer;
  25. begin
  26.   for i := -1000 to x do
  27.     if IsPrime(i) then
  28.       Result := (Result + IntToStr(i) + ', ');
  29. end;
  30.  
  31. begin
  32.   WriteLn(PrimeTest(1000));
  33. end.
Advertisement
Add Comment
Please, Sign In to add comment