Cod sursa(job #246968)
| Utilizator | Data | 21 ianuarie 2009 22:22:45 | |
|---|---|---|---|
| Problema | Ciurul lui Eratosthenes | Scor | 0 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.55 kb |
program ciur;
var v:array[2..2000000] of boolean;
i,j:word;
n:longint;
f,g:text;
begin
assign(f,'ciur.in');
assign(g,'ciur.out');
reset(f);
rewrite(g);
read(f,n);
fillchar(v,sizeof(v),true);
for i:=2 to trunc(sqrt(n)) do
if v[i] then
begin
j:=2;
while(i*j<=n) do
begin
v[i*j]:=false;
inc(j);
end;
end;
for i:=2 to n do
if v[i] then write(g,i,' ');
close(f);
close(g);
end.
