Дружественные числа - Pascal ABC
Формулировка задачи:
помогите, пожалуйста, совсем не получается написать программу, т.к. новичок, плохо разбираюсь, а сдать нужно
Дружественные числа -– это два натуральных числа, таких, что сумма всех делителей одного числа (меньших самого этого числа) равна другому числу, и наоборот.
Напишите программу, которая проверяет пару чисел на "дружественность". Используйте функцию, которая вычисляет сумму делителей числа.
Входные данные
Входная строка содержит два натуральных числа.
Выходные данные
Программа должна вывести слово 'YES', если полученные числа – дружественные, и слово 'NO' в противном случае.
Решение задачи: «Дружественные числа»
textual
Листинг программы
function dividers(x: integer): integer;
var s, i: integer;
begin
s := 0;
for i := 1 to x - 1 do
if x mod i = 0 then
s := s + i;
dividers := s
end;
var
a, b: integer;
begin
Write('Введите два натуральных числа: '); Read(a, b);
if (dividers(a) = b) and (dividers(b) = a) then
WriteLn('YES')
else
WriteLn('NO');
ReadLn
end.
Объяснение кода листинга программы
- В функции
dividersпеременнойsприсваивается значение 0, а переменнойi- значение 1. Затем, в циклеforпроисходит проверка, делится ли числоxнаiбез остатка. Если это так, то к переменнойsприбавляется значениеi. - В основной части программы, переменным
aиbприсваиваются значения, введенные пользователем. Затем, проверяется равенство двух чисел, полученных в результате деленияdividers(a)иdividers(b). Если они равны, то выводится сообщениеYES, иначе -NO. - Программа просит пользователя ввести два натуральных числа, затем проверяет их деление и выводит соответствующее сообщение.