Cod sursa(job #403812)

Utilizator muresan.gabrielMuresan Gabriel muresan.gabriel Data 25 februarie 2010 12:46:32
Problema Fractii Scor 10
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.84 kb
var f,g:text;
i,j,k,n:longint;
function prim:boolean;
var min,d:longint;

begin
        if i<j then
                min:=i
        else
                min:=j;

        prim:=true;
        d:=2;
        while prim and (d<=min div 2) do
                begin
                  if (i mod d=0) and (j mod d=0) then
                        prim:=false;
                d:=d+1;
                end;
end;


begin
        assign(f,'fractii.in');
        reset(F);
        assign(g,'fractii.out');
        rewrite(g);
        read(f,n);

        k:=(2*n)-1;
        i:=2;
        while i<=n do
        begin
                for j:=2 to n do
                  if (i mod j<>0) and (j mod i<>0) and prim  then
                        k:=k+1;
        i:=i+1;
        end;
        write(g,k);
        close(f);
        close(g);
end.