(Для паскаля) Два естественных числа величаются дружественными, если каждое из их

(Для паскаля) Два естественных числа называются дружескими, если каждое из их равно сумме всех
делителей иного (само иное число в качестве делителя не рассматривается). Найти все пары
натуральных дружеских чисел, меньших 50 000.

Задать свой вопрос
1 ответ
// PascalABC.NET 3.2, сборка 1379 от 21.01.2017
// Внимание! Если программка не работает, обновите версию!

function snd(n:integer):integer;
begin
  Result:=1;
  for var i:=2 to n div 2 do
    if n mod i=0 then Result+=i
end;

begin
  for var i:=1 to 50000 do
    for var j:=i+1 to 50000 do
      if (snd(i)=j) and (snd(j)=i) then Print((i,j))
end.

Результат
(220,284) (1184,1210) ... запускайте и ожидайте, если больше заняться нечем.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт