Найти все пары натуральных дружественных чисел, меньших 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): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

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

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

Опции темы