Cod sursa(job #196492)

Utilizator nod_softwareBudisteanu Ionut Alexandru nod_software Data 26 iunie 2008 21:05:47
Problema Ciurul lui Eratosthenes Scor 40
Compilator fpc Status done
Runda Arhiva educationala Marime 0.75 kb
program ciur;
{$APPTYPE CONSOLE}
uses
  SysUtils;

var c,i,j,n,m:Longint;
    fin,fout:text;
    v:array [1..2000000] of byte;
begin
        assign(fin,'ciur.in'); reset(fin);
        assign(fout,'ciur.out'); rewrite(fout);
        readln(fin,n);
        for i:=1 to n do v[i]:=1; //v[n+1]:=1;
        for i:=2 to n do
        begin
                if v[i] = 1 then
                begin
                        inc(c);
                        j:=i;
                        While j < n do
                        begin
                                inc(j,i);
                                v[j]:=0;

                        end;
                end;
        end;

        writeln(fout,c);

        close(fin);
        close(fout);
end.