два натуральных числа называют дружественными,если каждое из них равно сумме всех делителей другого, кроме самого этого числа.
найти все пары дружественных чисел,лежащих в диапазоне от 200 до 300
помогите пожалуйста.даже догадок нет(
uses crt;
var
count,i,j,s : word;
begin
count := 0;
for i := 200 to 300 do begin
s := 0;
for j := 1 to i div 2 do begin
if i mod j = 0 then begin
writeln(j,' - delitel ',i);
s := s + j;
end;
if s = i then begin
writeln('Chislo ',i,' ravno summe svoih delitelei');
readln;
inc(count);
end;
end;
end;
readln
end.
uses crt;
function sum(i: longint): longint;
var j, s: longint;
begin
s := 0;
for j := 1 to i div 2 do begin
if i mod j = 0 then begin
s := s + j;
end;
end;
sum := s;
end;
var
i, j: longint;
begin
for i := 200 to 300 do begin
for j := i to 300 do begin
if (sum(i) = j) and (sum(j) = i) then
writeln(i, ' and ', j);
end;
end;
readln
end.
, но это очень неэффективное решение, скажем, даже не пытайся найти все "дружественные пары" в интервале 1 .. 100000 таким вот кодом, результатов будешь ждать очень долго... Существует гораздо более быстрый метод...
Var l,j,x,xx:longint;
Function Drug(n1:longint):longint; {сумма делителей чётного}
Var i,k,Sq : longint;
Begin
k:=3+(n1 div 2); Sq:=Trunc(Sqrt(n1));
For i:=3 To Sq-1 Do
IF n1 mod i = 0 Then
Inc(k,(n1 div i)+i);
IF n1 mod Sq = 0 Then
If (n1 div Sq)<>Sq then Inc(k,(n1 div Sq)+Sq)
else Inc(k,Sq);
Drug:=k;
End;
Function Drug1(n1:longint):longint; {сумма делителей нечётного}
Var i,k,NSq : longint;
Begin
k:=1; i:=3;
NSq:=Trunc(Sqrt(n1));
Repeat
IF n1 mod i = 0 Then
Inc(k,(n1 div i)+i);
Inc(i,2);
Until i>NSq-1;
IF n1 mod NSq = 0 Then
If (n1 div NSq)<>NSq then Inc(k,(n1 div NSq)+NSq)
else Inc(k,NSq);
Drug1:=k;
End;
Begin
WriteLn('Пары дружественных чисел: ');
j:=200; l:=300;
While j<=l do
begin
if j mod 2 = 0 then x:=drug(j) else drug1(j);
if j<x then
Begin
if x mod 2 = 0 then xx:=drug(x) else xx:=drug1(x);
if j=xx then Write('{',j,',',x,'} ');
end;
inc(j);
end;
End.
var counter: longint; { <--- делаем раз }
Begin
counter := 0; x := 0; { <--- делаем два }
WriteLn('Пары дружественных чисел: ');
j:=201; { <--- делаем три } l:=300;
While j<=l do
begin
if j mod 2 = 0 then x:=drug(j) else drug1(j);
if j<x then
Begin
inc(counter); { <--- делаем четыре }
if x mod 2 = 0 then xx:=drug(x) else xx:=drug1(x);
if j=xx then Write('{',j,',',x,'} ');
end;
inc(j);
end;
writeln(counter, ' iteration(s)... '); { <--- делаем пять }
End.
И запускаем. Что видим? 45 iteration(s)... Хорошо... А теперь: if j mod 2 = 0 then x:=drug(j) else x := drug1(j); { <--- делаем шесть }
, и запускаем снова: 23 iteration(s). Интересно, правда? А ведь каждая итерация - это вычисление функций... А ты даже это не соизволил проверить...
var
x: integer;
function SumDev(i: integer): longint;
var
s, k: integer;
begin
s := 0;
for k := 1 to i div 2 do
begin
if i mod k = 0 then begin
s := s + k;
end;
SumDev := s;
end;
end;
begin
for x := 1 to 10000000 do
begin
if (SumDev(x) <> x) and (x = SumDev( SumDev(x) ) ) then writeln(x, ' ', SumDev(x));
end;
end.