Pagini recente » Cod sursa (job #1748815) | Cod sursa (job #1497008) | Cod sursa (job #1551028) | Cod sursa (job #692400) | Cod sursa (job #1670135)
Program Ciurul_lui_Eratostene; (* Numerele prime < n *)
Var Ciur, Prime, Mp :set of 2..100;
p, n : integer;
m : longint;
Begin
Write (' Dati n : '); Readln (n);
Ciur:=[2..n]; Prime:=[]; p:=2;
Repeat
If p In Ciur Then Begin
Prime:=Prime+[p]; (* Prime:=Prime U {p} *)
Mp:=[]; m:=p;
Repeat
Mp:=Mp+[m]; m:=m+p
Until m>n;
Ciur :=Ciur - Mp (* Ciur := Ciur \ Mp *)
End; {If}
p:=p+1
Until Ciur=[];
Write(' Prime = {'); (* Tipar. mult. Prime *)
For p:=1 To 1000 Do
If p In Prime Then Write (p,',');
Write (Chr(8)+'}');
Readln
End.