Задание 25. Информатика. ЕГЭ. Поляков-2569
- Просмотры: 120
- Изменено: 24 ноября 2024
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \([180131; \, 180179]\), числа, имеющие ровно \(6\) различных делителей. В ответе для каждого найденного числа запишите два его наибольших делителя в порядке возрастания.
Решение:
Python
def find_div(n):
divisors = set()
for i in range(1, int(n**0.5)+1):
if n % i == 0:
divisors.add(i)
divisors.add(n//i)
if len(divisors) > 6:
break
return divisors
for i in range(180131, 180180):
d = [*find_div(i)]
if len(d) == 6:
d.sort()
print(d[4], d[5])
Ответ:
9481 180139
16379 180169
25739 180173
36035 180175