Найти все пары натуральных дружественных чисел, меньших 10000

@CyberGame · Регистрация: 27.07.2018

Студворк — интернет-сервис помощи студентам

Составьте программу для решения задачи. Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого (само другое число в качестве делителя не рассматривается). Например, 220 (1+2+4+5+10+11+20+22+44+55+110=284) и 284 (1+2+4+71+142=220) – дружественные числа. Пары необходимо выводить по одной в строке, разделяя пробелами.

Найти все пары натуральных дружественных чисел, меньших 10 000.

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

@orAnd · 06.11.2018, 18:06

Python
1
2
3
4
5
6
7
8
def sumfact(n):
    return sum(i for i in range(1, n) if n % i == 0)
 
 
for i in range(10000):
    s = sumfact(i)
    if s > i and sumfact(s) == i:
        print(i, s)

@CyberGame · 06.11.2018, 19:09 **[ТС]**

orAnd, без функции не как? Просто мы это не проходили?

@orAnd · 06.11.2018, 19:27

Python
1
2
3
4
for n in range(10000):
    s = sum(i for i in range(1, n) if n % i == 0)
    if s > n and sum(i for i in range(1, s) if s % i == 0) == n:
        print(n, s)

@CyberGame · 06.11.2018, 19:32 **[ТС]**

orAnd,
s = sum(i for i in range(1, n) if n % i == 0)
Вот это конструкцию мы не проходили, конкретнее "sum" и что if... ( после цикла , мы изучали только отдельно ).

@Vaguk · 06.11.2018, 19:38

)скажешь что сам выучил, тебе +

@CyberGame · 06.11.2018, 19:42 **[ТС]**

Vaguk, задачки проверяют на сайте, один раз сказали что мы это не проходили переделывай.

@Vaguk · 06.11.2018, 19:46

CyberGame, понятно, а я учусь на заочке, нам задали многомерные списки но материал по ним не дали, ищите сами. Поэтому решаю задачи по тому что нашёл.

@CyberGame · 06.11.2018, 19:49 **[ТС]**

Vaguk, да я вообще хз, иногда задание не понятно и хз как реализовать, а у препода спросить нельзя ибо это доп задания.

@orAnd · 06.11.2018, 21:01

CyberGame, это генераторное выражение.

Python
1
print(sum(i for i in range(1, n) if n % i == 0))

эквивалентно

Python
1
2
3
4
5
result = 0
for i in range(1, n):
    if n % i == 0:
        result += i
print(result)

если задание необходимо выполнить "в стиле pascal", то можешь всё позаменять. Надеюсь это не вызовет сложностей.

@CyberGame · 06.11.2018, 21:50 **[ТС]**

orAnd, Как это записать то?

@orAnd · 06.11.2018, 21:57

Python
1
2
3
4
5
6
7
8
9
10
11
12
for n in range(10000):
    s = 0
    for i in range(1, n):
        if n % i == 0:
            s += i
    if s > n:
        result = 0
        for i in range(1, s):
            if s % i == 0:
                result += i
        if result == n:
            print(n, s)

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323

	Найти все пары натуральных дружественных чисел, меньших 10000 06.11.2018, 17:00. Показов 26386. Ответов 11 Метки нет (Все метки) Составьте программу для решения задачи. Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого (само другое число в качестве делителя не рассматривается). Например, 220 (1+2+4+5+10+11+20+22+44+55+110=284) и 284 (1+2+4+71+142=220) – дружественные числа. Пары необходимо выводить по одной в строке, разделяя пробелами. Найти все пары натуральных дружественных чисел, меньших 10 000. Формат вывода На каждой строке пара натуральных дружественных чисел, числа в паре расположены в порядке возрастания. 0

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323
	06.11.2018, 19:09 [ТС]
	orAnd, без функции не как? Просто мы это не проходили? 0

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323
	06.11.2018, 19:32 [ТС]
	orAnd, s = sum(i for i in range(1, n) if n % i == 0) Вот это конструкцию мы не проходили, конкретнее "sum" и что if... ( после цикла , мы изучали только отдельно ). 0

@Vaguk 0 / 0 / 0 Регистрация: 06.11.2018 Сообщений: 74
	06.11.2018, 19:38
	)скажешь что сам выучил, тебе + 0

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323
	06.11.2018, 19:42 [ТС]
	Vaguk, задачки проверяют на сайте, один раз сказали что мы это не проходили переделывай. 0

@Vaguk 0 / 0 / 0 Регистрация: 06.11.2018 Сообщений: 74
	06.11.2018, 19:46
	CyberGame, понятно, а я учусь на заочке, нам задали многомерные списки но материал по ним не дали, ищите сами. Поэтому решаю задачи по тому что нашёл. 0

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323
	06.11.2018, 19:49 [ТС]
	Vaguk, да я вообще хз, иногда задание не понятно и хз как реализовать, а у препода спросить нельзя ибо это доп задания. 0

@CyberGame 208 / 95 / 15 Регистрация: 27.07.2018 Сообщений: 323
	06.11.2018, 21:50 [ТС]
	orAnd, Как это записать то? 0