Pagini recente » Cod sursa (job #2769400) | Cod sursa (job #1312779) | Cod sursa (job #60115) | Cod sursa (job #2299904) | Cod sursa (job #602510)
Cod sursa(job #602510)
Program prim;
var fi,fo : text;
t:qword;
n,i,j:longint;
a:array[1..2000000] of longint;
begin
assign(fi,'ciur.in');reset(fi); read(fi,n);
for i:=2 to n do a[i]:=i; for i:=2 to n do if a[i]<>0 then for j:=2 to n div i do a[j*i]:=0;
t:=0;
assign(fo,'ciur.out'); rewrite(fo);
for i:=1 to n do if a[i]<>0 then t:=t+1;
writeln(fo,t);
close(fi); close(fo);
end.