Последние записи

made in programmersforum 1

Интенсив по Python: Работа с API и фреймворками 24-26 ИЮНЯ 2022. Знаете Python, но хотите расширить свои навыки?
Slurm подготовили для вас особенный продукт! Оставить заявку по ссылке - https://slurm.club/3MeqNEk

Online-курс Java с оплатой после трудоустройства. Каждый выпускник получает предложение о работе
И зарплату на 30% выше ожидаемой, подробнее на сайте академии, ссылка - ttps://clck.ru/fCrQw

28th
Авг

Программа для отыскания заданного количества пар дружественных чисел

Posted by Chas under c/c++, Пост-обзор

Два числа называют дружественными, если каждое из них равно сумме всех делителей другого, кроме самого этого числа. Например, 220 и 284 есть дружественные числа, так как делителями первого являются числа 1 2 4 5 10 11 20 22 44 55 110, сумма которых равно 284, а делителями второго — числа 1 2 4 71 142, которые в сумме дают 220. Напишите программу для отыскания заданного количества пар дружественных чисел.

Syuf

#include

int _devs_sum(int _value)
{
int _res = 0, i;
for(i = 1; i <= _value / 2; i++) if(_value % i == 0) _res += i; return _res; } int main(void) { int _pairs_n, _first, _second; printf("Input the number of pairs to be found: "); scanf("%d", &_pairs_n); for(_first = 2; _pairs_n > 0; _first++)
{
_second = _devs_sum(_first);
if(_first < _second && _devs_sum(_second) == _first) { printf("(%d, %d)\n", _first, _second); _pairs_n--; } } return 0; }[/code] тема на форуме