Cod sursa(job #150574)
Utilizator | Muresan Tudor smecheru_tudy | Data | 7 martie 2008 07:31:47 |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
var v:array[1..2000000]of byte;
n,i,j,k:longint;
begin
assign(input,'ciur.in');reset(input);
assign(ouput,'ciur.out');rewrite(output);
readln(n);
for i:=2 to trunc(sqrt(n)) do
if v[i]=0 then
for j:=2 to n div i do v[i*j]:=1;
for i:=n downto 2 do
if v[i]=0 then begin
inc(j);k:=i;
if j=0 then break;
end;
for i:=k to n do if v[i]=0 then write(i,' ');
close(input);close(output);
end.