Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # Программа выводящая дружественные числа меньшие чем заданное число n в интервале от 1 до n
- n = int(input('')) #Вводится n -- максимальное число до которого ведется поиск
- pairs = {} #массив, в котором хранятся найденные пары
- def divisors_sum(number): #Функция выводящая сумму делителей
- return sum(x for x in range(1, (number//2)+1) if number%x == 0) #Подбор делителей числа и их суммирование
- for i in range(1, n+1): # перебор чисел в диапазоне
- summ = divisors_sum(i) # Получение суммы делителей числа i
- if i == divisors_sum(summ) and i != summ : # проверка на дружественность числа summ
- if i and summ not in pairs: #Убираем дублирования
- pairs[i] = summ #добавляем новые в массив
- print(pairs) # вывод массива
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement