Cod sursa(job #2113730)

Utilizator Adrian.302qaz wsx Adrian.302 Data 24 ianuarie 2018 23:26:29
Problema Ciurul lui Eratosthenes Scor 100
Compilator fpc Status done
Runda Arhiva educationala Marime 0.67 kb
Program Ciurul;
               var i, j, n, nr: longint;
                   a : array[1..2000000] of boolean;
                   fi, fo : text;
begin
     assign(fi,'ciur.in'); reset(fi);
     assign(fo,'ciur.out'); rewrite(fo);
     read(fi,n);
     nr:=0;
             for i:=2 to n do begin
                                   if a[i]=false then begin
                                                           NR:=NR+1;
             for j:=2 to n do begin
                                   if i*j>n then break else a[i*j]:=true;
                              end;
                      end;
              end;
              write(fo,nr);
      close(fo);
end.