Cod sursa(job #602510)
| Utilizator | Data | 11 iulie 2011 18:25:34 | |
|---|---|---|---|
| Problema | Ciurul lui Eratosthenes | Scor | 30 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.41 kb |
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.
