176 / 63 / 15
Регистрация: 27.07.2018
Сообщений: 323
1

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

06.11.2018, 17:00. Показов 16247. Ответов 11
Метки нет (Все метки)

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

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

Формат вывода
На каждой строке пара натуральных дружественных чисел, числа в паре расположены в порядке возрастания.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.11.2018, 17:00
Ответы с готовыми решениями:

Найти все пары натуральных дружественных чисел, меньших 10 000
Ограничение времени 300 секунд Ограничение памяти 64Mb Ввод стандартный ввод или input.txt...

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

Среди чисел до n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел
Дано натуральное число n. Среди чисел 1,2, ..., n найти все то, которие можно представит в виде...

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

11
112 / 96 / 53
Регистрация: 13.04.2014
Сообщений: 233
06.11.2018, 18:06 2
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)
0
176 / 63 / 15
Регистрация: 27.07.2018
Сообщений: 323
06.11.2018, 19:09  [ТС] 3
orAnd, без функции не как? Просто мы это не проходили?
0
112 / 96 / 53
Регистрация: 13.04.2014
Сообщений: 233
06.11.2018, 19:27 4
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)
0
176 / 63 / 15
Регистрация: 27.07.2018
Сообщений: 323
06.11.2018, 19:32  [ТС] 5
orAnd,
s = sum(i for i in range(1, n) if n % i == 0)
Вот это конструкцию мы не проходили, конкретнее "sum" и что if... ( после цикла , мы изучали только отдельно ).
0
0 / 0 / 0
Регистрация: 06.11.2018
Сообщений: 74
06.11.2018, 19:38 6
)скажешь что сам выучил, тебе +
0
176 / 63 / 15
Регистрация: 27.07.2018
Сообщений: 323
06.11.2018, 19:42  [ТС] 7
Vaguk, задачки проверяют на сайте, один раз сказали что мы это не проходили переделывай.
0
0 / 0 / 0
Регистрация: 06.11.2018
Сообщений: 74
06.11.2018, 19:46 8
CyberGame, понятно, а я учусь на заочке, нам задали многомерные списки но материал по ним не дали, ищите сами. Поэтому решаю задачи по тому что нашёл.
0
176 / 63 / 15
Регистрация: 27.07.2018
Сообщений: 323
06.11.2018, 19:49  [ТС] 9
Vaguk, да я вообще хз, иногда задание не понятно и хз как реализовать, а у препода спросить нельзя ибо это доп задания.
0
112 / 96 / 53
Регистрация: 13.04.2014
Сообщений: 233
06.11.2018, 21:01 10
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", то можешь всё позаменять. Надеюсь это не вызовет сложностей.
0
176 / 63 / 15
Регистрация: 27.07.2018
Сообщений: 323
06.11.2018, 21:50  [ТС] 11
orAnd, Как это записать то?
0
112 / 96 / 53
Регистрация: 13.04.2014
Сообщений: 233
06.11.2018, 21:57 12
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)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.11.2018, 21:57

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.