Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
1 / 1 / 0
Регистрация: 21.11.2013
Сообщений: 6
1

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

21.11.2013, 23:30. Показов 2250. Ответов 1
Метки нет (Все метки)

Очень нужна помощь!)
Помогите пожалуйста) в С++, visual studio
учусь на первом курсе мех-мата:

Найти все пары дружественных натуральных чисел из интервала от N 1 до N 2. Два числа называются дружественными, если каждое из них равно сумме делителей другого (само число в качестве делителя не рассматривается).
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.11.2013, 23:30
Ответы с готовыми решениями:

Из заданного интервала натуральных чисел выбрать и напечатать все пары дружественных чисел
Напишите пожалуйста простой код на с++ вот условие Из заданного интервала натуральных чисел...

Найти все пары натуральных дружественных чисел, меньших 50000
Два натуральных числа дружественными, если каждое из них равно сумме всех делителей другого (само...

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

Из заданного интервала натуральных чисел выбрать и напечатать все пары дружественных чисел
Из заданного интервала натуральных чисел выбрать и напечатать все пары дружественных чисел. (Два...

1
0 / 0 / 1
Регистрация: 04.12.2013
Сообщений: 8
05.12.2013, 00:25 2
Лучший ответ Сообщение было отмечено 0_alina_0 как решение

Решение

Код неоптимальный и долго считающий, но рабочий.


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)
 
 
//////////////////////////////////////////////////////////////////////////////////////////*/
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.12.2013, 00:25

Найти все пары натуральных дружественных чисел
Числовая дружба Составьте программу для решения задачи. Два натуральных числа называются...

Найти все пары натуральных дружественных чисел, меньших 10000
Составьте программу для решения задачи. Два натуральных числа называются дружественными, если...

Найти все пары натуральных дружественных чисел, меньших 50000.
Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей...

Найти все пары натуральных дружественных чисел, меньших 10 000
Ограничение времени 300 секунд Ограничение памяти 64Mb Ввод стандартный ввод или input.txt...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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