Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.66/163: Рейтинг темы: голосов - 163, средняя оценка - 4.66
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55

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

09.11.2018, 20:11. Показов 31682. Ответов 27
Метки нет (Все метки)

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

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

Формат вывода
На каждой строке пара натуральных дружественных чисел, числа в паре расположены в порядке возрастания.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
09.11.2018, 20:11
Ответы с готовыми решениями:

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

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

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

27
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
19.11.2018, 18:07  [ТС]
Студворк — интернет-сервис помощи студентам
Видимо с этим нет проблем. Ошибка в 3:1 , не знаю даже в чем
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
19.11.2018, 18:17
Цитата Сообщение от SashaRasha Посмотреть сообщение
Не понял зачем делить нум1 на нум2?
точно. что то запарился что делитель не может быть больше делимого
0
 Аватар для SashaRasha
91 / 47 / 8
Регистрация: 08.10.2008
Сообщений: 445
19.11.2018, 19:28
Лучший ответ Сообщение было отмечено AntonPr как решение

Решение

Цитата Сообщение от AntonPr Посмотреть сообщение
Видимо с этим нет проблем. Ошибка в 3:1 , не знаю даже в чем
У вас же там черным по белому написано
expected 2 blank lines after class or function definition
Переводится как "Жмякните 2 раза интер и будет Вам счастье"
1
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
20.11.2018, 09:43  [ТС]
Все. Прошло. Спасибо)
0
1 / 1 / 0
Регистрация: 08.01.2020
Сообщений: 1
08.01.2020, 18:56
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
number = 1
number_2 = 1
counter = 0
counter_2 = 0
for i in range(1, 10000):
    number = i - 1
    while number > 0:
        if i % number == 0:
            counter += number
            number -= 1
        else:
            number -= 1
    number_2 = counter - 1
    while counter > 0 and number_2 != 0:
        if counter % number_2 == 0:
            counter_2 += number_2
            number_2 -= 1
        else:
            number_2 -= 1
    if i == counter_2 and i < counter:
        print(i, counter)
    counter = 0
    counter_2 = 0
1
0 / 0 / 0
Регистрация: 01.11.2021
Сообщений: 1
01.11.2021, 20:00
Уважаемые программисты, помогите правильно решить задачу (задача не готова). Все проверки проходит, кроме одной - время.
Буду рад если ответите (более если решите мою проблему).


for a in range(1, 10000):
for b in range(a + 1, 10000):
c = 0
d = 0
for i in range(1, a):
if a % i == 0:
c = c + i
for i in range(1, b):
if b % i == 0:
d = d + i
if a == d and b == c:
print(a, b)
0
Эксперт Python
8849 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
01.11.2021, 20:58
Kalinin_Bogdan, двойной цикл...
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def fun(num):
    res = 1
    d = 2
    while d*d <= num:
        if num%d == 0:
            res += d + num//d*(d*d != num)
        d += 1
    return res 
 
 
lst = []
for i in range(1, 10000 + 1):
    k = fun(i)
    if i < k <= 10000 and fun(k) == i:
        lst.append((i,k))
for i in lst:
    print(*i)
0
0 / 0 / 0
Регистрация: 29.12.2022
Сообщений: 5
29.12.2022, 14:24
Python
1
2
3
4
5
6
7
8
9
10
11
12
e, f = 0, 0
for i in range(1, 10000):
    a, b = 0, 0
    for k in range(1, i):
        if i % k == 0:
            b += k
    for j in range(1, b):
        if b % j == 0:
            a += j
    if i == a and b and a and i != b and f != i and e != b:
        e, f = i, b
        print(i, b)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.12.2022, 14:24
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
28
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru