pascalabcnet/InstallerSamples/Algorithms/PrimeNumbers.pas

23 lines
497 B
ObjectPascal
Raw Permalink Normal View History

// Генерация больших простых чисел
2015-05-14 22:35:07 +03:00
begin
Println('Большие простые числа: ');
2015-05-14 22:35:07 +03:00
var count := 0;
var beg := Random(1000000000)+2;
for var i:=beg to beg+5000 do
begin
var f := True;
var j := 2;
var r := Round(Sqrt(i));
2015-05-14 22:35:07 +03:00
while f and (j<=r) do
if i mod j = 0 then f := False
2015-05-14 22:35:07 +03:00
else j += 1;
if f then
begin
Print(i);
count += 1;
if count mod 8 = 0 then
Println;
2015-05-14 22:35:07 +03:00
end;
end;
end.