Pagini recente » Cod sursa (job #1314320) | Cod sursa (job #634136) | Cod sursa (job #2513367) | Cod sursa (job #2278425) | Cod sursa (job #431527)
Cod sursa(job #431527)
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);
i:=3;
while (i <= N) do
begin
if (not v[i]) then
begin
inc(rez);
j := 2*i;
while (j<=N) do
begin
v[j]:=true;
j := j + i;
end;
end;
i := i + 2;
end;
writeln(g,rez + 1);
close(f);
close(g);
end.