Cod sursa(job #625230)
Utilizator | Data | 24 octombrie 2011 08:44:24 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
type c:0..2000000;
var f,g:text;
a:array[1..2100000]of 0..1;
n,b:c;
function ciur(x:c):c;
var i,y,nr:c;
begin
nr:=0;
for i:=2 to n do
if a[i]=0 then begin y:=i;
while y<=n do
begin
y:=y+i;
a[y]:=1;
end;
nr:=nr+1;
end;
ciur:=nr;
end;
begin
assign(f,'ciur.in'); assign(g,'ciur.out'); reset(f); rewrite(g);
read(f,n);
b:=ciur(n);
write(g,b);
close(f); close(g);
end.