Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # ~ 33) (Б.С. Михлин) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому
- # ~ отрезку [286564; 287270], числа, имеющие максимальное количество различных делителей. Если
- # ~ таких чисел несколько, то найдите максимальное из них. Выведите количество делителей
- # ~ найденного числа и два наибольших делителя в порядке убывания.
- def count_of_divs(x):
- k = 0
- for i in range(1,x+1):
- if x % i == 0:
- k += 1
- return k
- def get_all_divs(x):
- res = []
- for i in range(1,x+1):
- if x % i == 0:
- res.append(i)
- res.sort(reverse=1)
- return res
- mk = 0
- mdd = []
- for x in range(286564,287270+1):
- dd = get_all_divs(x)
- k = len(dd)
- if k >= mk:
- mk = k
- mdd = dd
- print(mk,*mdd[:2])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement