Cod sursa(job #145416)

Utilizator HDaianaHarangus Daiana HDaiana Data 28 februarie 2008 20:01:01
Problema Ciurul lui Eratosthenes Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.35 kb
const max=10000;
var v:array[1..max] of byte;
    i,j,n,c:integer;
begin
assign(input,'ciur.in');reset(input);
assign(output,'ciur.out');rewrite(output);
readln(n);
for i:=2 to trunc(sqrt(n)) do
  if v[i]=0 then
   for j:=2 to max div i do
    v[i*j]:=1;
for i:=2 to n do begin
 if v[i]=0 then write(i,' ');
end;
close(input);close(output);
end.