Pagini recente » Cod sursa (job #1643653) | Cod sursa (job #1682461) | Cod sursa (job #2227682) | Cod sursa (job #2354946) | Cod sursa (job #403812)
Cod sursa(job #403812)
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.