2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55

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

09.11.2018, 20:11. Показов 31825. Ответов 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
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,310
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
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,318
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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru