Найти все пары натуральных дружественных чисел, меньших 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)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

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

	Найти все пары натуральных дружественных чисел, меньших 10000 06.11.2018, 17:00. Показов 26195. Ответов 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