Cod sursa(job #1356987)

Utilizator Stefan.Andras Stefan Stefan. Data 23 februarie 2015 18:07:53
Problema Ciurul lui Eratosthenes Scor 70
Compilator fpc Status done
Runda Arhiva educationala Marime 0.48 kb
program infoarena5;
var f,g:text;
    n,contor,i,j:longint;
    v:array[1..2000000] of byte;
begin
        assign(f,'ciur.in'); reset(f);
        assign(g,'ciur.out'); rewrite(g);
        readln(f,n); contor:=0;
        for i:=2 to trunc(sqrt(n)) do
                for j:=2 to trunc(n/i) do
                        v[i*j]:=1;
        for i:=2 to n do
                if v[i] = 0 then
                   inc(contor);
        writeln(g,contor);
        close(f); close(g);
end.