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

Найти все пары дружественных натуральных чисел из интервала от N 1 до N 2. - C++

Восстановить пароль Регистрация
 
0_alina_0
 Аватар для 0_alina_0
1 / 1 / 0
Регистрация: 21.11.2013
Сообщений: 6
21.11.2013, 23:30     Найти все пары дружественных натуральных чисел из интервала от N 1 до N 2. #1
Очень нужна помощь!)
Помогите пожалуйста) в С++, visual studio
учусь на первом курсе мех-мата:

Найти все пары дружественных натуральных чисел из интервала от N 1 до N 2. Два числа называются дружественными, если каждое из них равно сумме делителей другого (само число в качестве делителя не рассматривается).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2013, 23:30     Найти все пары дружественных натуральных чисел из интервала от N 1 до N 2.
Посмотрите здесь:

C++ Найти все пары «дружественных чисел», которые не больше данного числа
Найти все пары дружественных чисел в диапазоне от 200 до 300 C++
Найти все пары «дружественных чисел», которые не больше данного числа/ на C++ C++
C++ Найти все пары дружественных чисел, не превосходящих заданного натурального числа N
C++ Найти все пары дружественных чисел, лежащих в диапазоне от 200 до 300
Определить все пары "близнецов" из заданного интервала натуральных чисел C++
C++ Определить все пары "близнецов" из заданного интервала натуральных чисел
Из заданного интервала натуральных чисел выбрать и напечатать все пары дружественных чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Drekus
0 / 0 / 0
Регистрация: 04.12.2013
Сообщений: 8
05.12.2013, 00:25     Найти все пары дружественных натуральных чисел из интервала от N 1 до N 2. #2
Код неоптимальный и долго считающий, но рабочий.


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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <iostream>
 
using std::cin;
using std::cout;
using std::setw;
using std::endl;
 
 
unsigned long long sumdel(unsigned long long a)
{
    ///// Находит сумму всех делителей числа, кроме самого числа ///////////
 
    unsigned long long sum = 0;
    for (unsigned long long i = 1; i < a; i++)
    {
        if ((a % i) == 0)
        {
            sum += i;
        }
        
    }
 
 
    return sum;
}
 
int main()
{
    unsigned long long n1(0), n2(0);
 
    cout << "Введите число: \n";
    cout << " N1 = ";
    cin >> n1;
        cout << " N2 = ";
        cin >> n2;
 
    cout << " Пары \"дружественных чисел\" данного числа: \n\n";
 
    for (unsigned long long i = n1; i < n2; i++)
    {
        for (unsigned long long j = n1; j < i; j++)
        {
            if ((sumdel(i) == j) && (sumdel(j) == i))
            {
                cout << "  \t\t" << j << "   и   " << i << endl;
            }
        }
    }
    
    system("pause");
    return 0;
}
            
 
/*//////////////////////////////////////////////////////////////////////////////////////////
 
 
    Все пары дружественных чисел, меньших 100 000:
 
            220 и 284           (Пифагор, около 500 до н. э.)
            1184 и 1210         (Паганини, 1866)
            2620 и 2924         (Эйлер, 1747)
            5020 и 5564         (Эйлер, 1747)
            6232 и 6368         (Эйлер, 1750)
            10744 и 10856       (Эйлер, 1747)
            12285 и 14595       (Браун, 1939)
            17296 и 18416       (Ибн ал-Банна, около 1300, Фариси, около 1300, Ферма, Пьер, 1636)
            63020 и 76084       (Эйлер, 1747)
            66928 и 66992       (Эйлер, 1750)
            67095 и 71145       (Эйлер, 1747)
            69615 и 87633       (Эйлер, 1747)
            79750 и 88730       (Рольф (Rolf), 1964)
 
 
//////////////////////////////////////////////////////////////////////////////////////////*/
Yandex
Объявления
05.12.2013, 00:25     Найти все пары дружественных натуральных чисел из интервала от N 1 до N 2.
Ответ Создать тему
Опции темы

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