Pagini recente » Cod sursa (job #1447100) | Cod sursa (job #1602328) | Cod sursa (job #1257384) | Cod sursa (job #1820761) | Cod sursa (job #202314)
Cod sursa(job #202314)
var n,i,k,j:longint;
v:array[2..10000] of boolean;
f,g:text;
begin
assign(f,'ciur.in');reset(f);
readln(f,n);close(f);
assign(g,'ciur.out');rewrite(g);
if n=2 then writeln(g,1)
else begin
for i:=2 to n do v[i]:=true;
k:=0;
for i:=2 to n-1 do
if v[i] then begin k:=k+1;
for j:=i+1 to n do if j mod i=0 then v[j]:=false;
end;
writeln(g,k);
end;
close(g);
end.