Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.98/40: Рейтинг темы: голосов - 40, средняя оценка - 4.98
0 / 0 / 0
Регистрация: 10.01.2016
Сообщений: 14

Найти все пары дружественных чисел в диапазоне [n1, n2]

10.01.2016, 23:14. Показов 8352. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Два натуральных числа называются дружественными, если каждое из них равно сумме простых делителей другого. Найти все пары дружественных чисел в диапазоне [n1,n2]. Попробовала написать, посмотрите пожалуйста
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
#include<stdio.h>
int main()
{
    int k, i, j, sum2, sum1;
    for  (i=n; i <n; i++)
    {
        sum1 = 0;
            for (k=1; k<i; k++)
            {
                if (i%k==0)
                sum1=sum1+1;
            }
        for(j=n; j<=n; j++)
        {
                sum2 = 0;
                for(k=1; k<j; k++)
                {
                    if (j%k==0)
                        sum2=sum2+k;
                    }
                if ((sum1==j)&&(sum2==i))
                    printf("%d %d\n", j, i);
        }
    }
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.01.2016, 23:14
Ответы с готовыми решениями:

Найти все пары дружественных чисел в диапазоне от 200 до 300
Помогите пожалуйста с решением задачи в С++. Вот условие: используя оператор цикла for, решить задачу: Два натуральных числа...

Найти все пары дружественных чисел, лежащих в диапазоне от 200 до 300
Нужно найти все пары дружественных чисел, лежащих в диапазоне от 200 до 300 Почему-то выдает другие числа. Пожалуйста, проверьте ...

Найти все пары дружественных чисел, лежащих в диапазоне от 200 до 300
Найти все пары дружественных чисел, лежащих в диапазоне от 200 до 300.

8
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
11.01.2016, 00:07
Строчка 11 sum1 = sum1 + k; // или sum1 += k;
Строчка 13 for(j=i+1; j<=n2; j++)
Строчка 5 for(i=n1; i<n2; i++)
Это то, что заметил

Добавлено через 1 минуту
Да, еще делители по условию должны быть простыми. А ты считаешь все делители
1
0 / 0 / 0
Регистрация: 10.01.2016
Сообщений: 14
11.01.2016, 00:18  [ТС]
а как написать, что они простые?
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
11.01.2016, 01:15
C++
1
2
3
4
5
6
7
8
int Prim(int m)
{
   if (m==2) return 1;
   if (m==1 || m%2==0) return 0;
   for(int i=3; i*i <= m; i+=2)
      if (m%i==0) return 0;
   return 1;
}
0
0 / 0 / 0
Регистрация: 10.01.2016
Сообщений: 14
11.01.2016, 11:17  [ТС]
Спасибо огромное!
0
0 / 0 / 0
Регистрация: 07.02.2016
Сообщений: 3
09.02.2016, 19:15
помогите плиз решить задачу

Написать программу, которая находит и выводит на экран пары дружественных
чисел(включая совершенные) из диапазона указанного пользователем.

Пример:

Программа выводящая на экран дружественные числа.
Введите нижнюю границу диапазона -> 1
Введите верхнюю границу диапазона -> 5000
Дружественные числа:
6 - 6
28 - 28
220 - 284
284 - 220
496 - 496
1184 - 1210
1210 - 1184
2620 - 2924
2924 - 2620
0
0 / 0 / 0
Регистрация: 07.11.2016
Сообщений: 2
06.04.2017, 15:03
а в Матлабе как это сделать?
0
0 / 0 / 0
Регистрация: 16.06.2019
Сообщений: 1
20.08.2019, 11:38
я новичек, работает с таким кодом

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
#include <iostream>
#include <windows.h>
using namespace std;
 
 
int main()
{
    int numh, numl, sum1, sum2, k, j, i;
    SetConsoleOutputCP(1251);
    cout << "Программа выводящая на экран дружественные числа.\n";
    cout << "Введите нижнюю границу диапазона ->";
    cin >> numl;
    cout << "Введите верхнюю границу диапазона ->";
    cin >> numh;
    for (i = numl; i < numh; i++)
    {
        sum1 = 0;
        for (k = 1; k < i; k++)
        {
            if (i % k == 0)
            {
                sum1 += k;
            }
 
        }
        for (j = numh; j > numl; --j)
        {
            sum2 = 0;
            {
                for (k = 1; k < j; k++)
                    if (j % k == 0)
                    {
                        sum2 += k;
                    }
                if (sum1 == j && sum2 == i)
                    cout << j << "-" << i << endl;
                }
        }
        
 
    }
 
}
уверен что все это оптимизируется, буду рад видеть другие решения если тема еще не умерла
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
20.08.2019, 14:38
Цитата Сообщение от ArtemA1 Посмотреть сообщение
буду рад видеть другие решения
Найти дружественные числа, принадлежащие отрезку [1; 10000]
3
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.08.2019, 14:38
Помогаю со студенческими работами здесь

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

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

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

Найти все пары дружественных числе, лежащих в диапазоне от 200 до 300
Найти все пары дружественных числе, лежащих в диапазоне от 200 до 300. Можно полностью готовую программу) Заранее благодарен!

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


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru