Форум программистов, компьютерный форум CyberForum.ru

Написать программу поиска пар дружественных чисел - C++

Восстановить пароль Регистрация
 
Wir2al
14 / 14 / 1
Регистрация: 22.09.2010
Сообщений: 230
02.05.2012, 09:04     Написать программу поиска пар дружественных чисел #1
Два числа называются дружественными, если каждое из них равно сумме всех делителей другого, кроме самого этого числа.

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

Искать в диапазоне от 0 до 10 000.

Добавлено через 16 минут
Задачу решил:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>
 
 
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 _first, _second;
    for(_first = 2; _first < 10000; _first++)
    {
        _second = _devs_sum(_first);
        if(_first < _second && _devs_sum(_second) == _first)
        {
            printf("(%d, %d)\n", _first, _second);
        }
    }
 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2012, 09:04     Написать программу поиска пар дружественных чисел
Посмотрите здесь:

Написать программу поиска чисел, лежащих в интервале от -5 до 5 C++
C++ Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке.
C++ Программа для отыскания заданного количества пар дружественных чисел
Написать программу ввода в массив 5x4 элемента чисел и поиска в нем максимального значения C++
C++ Написать программу ввода в массив 10 чисел и поиска в нем минимального значения
C++ Написать программу поиска произведения последовательности чисел, введенных с клавиатуры, предшествующих первому введенному нулю
C++ Написать программу, переводящую размер угла из радиан в градусы с использованием дружественных функций
C++ Написать программу поиска суммы последовательности отрицательных чисел, вводимых с клавиатуры

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru