Pagini recente » Cod sursa (job #1896588) | Cod sursa (job #767621) | Diferente pentru problema/monede2 intre reviziile 8 si 10 | Monitorul de evaluare | Cod sursa (job #602521)
Cod sursa(job #602521)
program ciurul;
var n,i,j,k:longint;
a : array [1..2000000] of boolean;
fi,fo:text;
begin
assign(fi,'ciur.in');
reset(fi);
assign(fo,'ciur.out');
rewrite(fo);
read(fi,n);
for i:=2 to n do begin
if not a[i] then begin
inc(k);
for j:=2 to n div i do
a[i*j]:=true;
end;
end;
write(fo,k);
close(fo);
end.