Pagini recente » Cod sursa (job #1905233) | Borderou de evaluare (job #1528750) | Cod sursa (job #3277617) | Cod sursa (job #2288607) | Cod sursa (job #431529)
Cod sursa(job #431529)
program ciur2;
var N,i,j,rez:longint;
v:array[1..2000000] of boolean;
f,g:Text;
begin
assign(f,'ciur.in');reset(f);
assign(g,'ciur.out');rewrite(g);
readln(f,N);
for i:=2 to N do
if (not v[i]) then
begin
inc(rez);
j := 2*i;
while (j<=N) do
begin
v[j]:=true;
j := j + i;
end;
end;
writeln(g,rez + 1);
close(f);
close(g);
end.