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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Wir2al
14 / 14 / 1
Регистрация: 22.09.2010
Сообщений: 230
#1

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

02.05.2012, 09:04. Просмотров 639. Ответов 0
Метки нет (Все метки)

Два числа называются дружественными, если каждое из них равно сумме всех делителей другого, кроме самого этого числа.

Например, числа 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     Написать программу поиска пар дружественных чисел
Посмотрите здесь:
Написать программу, которая находит и выводит на экран пары дружественных чисел C++
C++ Программа для отыскания заданного количества пар дружественных чисел
Написать программу поиска чисел, лежащих в интервале от -5 до 5 C++
Написать программу поиска произведения последовательности отрицательных чисел C++
C++ Написать программу поиска произведения последовательности положительных чисел
C++ Написать программу поиска произведения последовательности положительных чисел, вводимых с клавиатуры
C++ Написать программу поиска суммы последовательности отрицательных чисел, вводимых с клавиатуры
C++ Написать программу ввода в массив 10 чисел и поиска в нем минимального значения
Написать программу на языке С++, содержащую объявление и описание дружественных структур C++
C++ написать программу поиска суммы последовательности отрицательных чисел, вводимых с клавиатуры, предшествующих
Написать программу ввода в массив 5x4 элемента чисел и поиска в нем максимального значения C++
C++ Написать программу, переводящую размер угла из радиан в градусы с использованием дружественных функций

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru