Pagini recente » Cod sursa (job #358397) | Cod sursa (job #1414937) | Ciorna | Cod sursa (job #2675749) | Cod sursa (job #403815)
Cod sursa(job #403815)
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;
function numarare:integer;
begin
numarare:=(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
numarare:=numarare+1;
i:=i+1;
end;
end;
begin
assign(f,'fractii.in');
reset(F);
assign(g,'fractii.out');
rewrite(g);
read(f,n);
write(g,numarare);
close(f);
close(g);
end.