Вопрос по информатике:
(Для паскаля) Два натуральных числа называются дружественными, если каждое из них равно сумме всех
делителей другого (само другое число в качестве делителя не рассматривается). Найти все пары
натуральных дружественных чисел, меньших 50 000.
- 27.09.2017 23:46
- Информатика
- remove_red_eye 13845
- thumb_up 39
Ответы и объяснения 1
// Внимание! Если программа не работает, обновите версию!
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) ... запускайте и ждите, если больше заняться нечем.
- 28.09.2017 16:39
- thumb_up 29
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.