цикл в цикле

qzpxg

Новичок
Пользователь
Мар 25, 2021
24
0
1
На вход программе подается два натуральных числа a иbb (a < b). Напишите программу, которая находит натуральное число из отрезка [a;b] с максимальной суммой делителей.

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

Формат выходных данных
Программа должна вывести два числа на одной строке, разделенных пробелом: число с максимальной суммой делителей и сумму его делителей.

Примечание. Если таких чисел несколько, то выведите наибольшее из них.

Решить надо вложенным циклом
Вот мой кривой код)

a, b = int(input()), int(input())
x = 0
for i in range(a, b+1):
for j in range(1, b+1):
if i%j==0 and i%j>x:
x += j
print(i, j)

Sample Input 1:

1
10
Sample Output 1:

10 18
Sample Input 2:

1
100
Sample Output 2:

96 252
 

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 580
457
83
вот так можно найти кол во делителей для числа и сумму делителей (за пример взял число 96)
Python:
d = [x for x in range(1, 96 // 2 + 1) if 96 % x == 0] + [96]
print('Все делители ', d)
print('Кол во делителей ', len(d))
print('Сумма делителей ', sum(d))

это вам поможет для решения вашей задачи
 
  • Мне нравится
Реакции: Jora535

qzpxg

Новичок
Пользователь
Мар 25, 2021
24
0
1
обязательно использование вложенных циклов, входные данные произвольные.
 

Форум IT Специалистов