Pagini recente » Cod sursa (job #1811945) | Cod sursa (job #421614) | Cod sursa (job #1750930) | Cod sursa (job #199564) | Cod sursa (job #607946)
Cod sursa(job #607946)
Program Eratostene;
var T:array[1..2000] of 0..1;
p,nr,i,j,n,x:longint;
f1,f2:text;
begin
assign(f1,'ciur.in'); reset(f1);
assign(f2,'ciur.out'); rewrite(f2);
readln(f1,n);
p:=0;
for i:=2 to n div 2 do
if T[i]=0 then
for j:=2 to n div i do
T[i*j]:=1;
for i:=1 to n do
if T[i]=0 then inc(nr);
dec(nr);
writeln(f2,nr);
close(f1); close(f2);
end.