Pagini recente » Cod sursa (job #635251) | Cod sursa (job #1721195) | Cod sursa (job #601144) | Cod sursa (job #1371904) | Cod sursa (job #209164)
Cod sursa(job #209164)
program pascal;
var f,g:text;
i,d,n,nr:longint;
v:array[2..2000000] of longint;
begin
assign(f,'ciur.in'); reset(f);
assign(g,'ciur.out'); rewrite(g);
read(f,n);
if n=2 then write(g,1)
else
begin
d:=3; nr:=0;
while d<=n do
begin
if v[d]<>1 then
begin
i:=d;
while i+d<=n do
begin
v[i+d]:=1;
i:=i+d;
end;
nr:=nr+1;
end;
d:=d+2;
end;
end;
write(g,nr+1);
close(f);
close(g);
end.