Среди целых чисел, принадлежащих числовому отрезку [182635;453733], найдите числа, которые представляют собой произведение двух различных простых делителей. Запишите в ответе через пробел количество таких чисел и сумму минимального и максимального из них.
def simple(x):# Функция,которая проверяет является ли число простым или нет
return x > 1 and all(x % y for y in range(2,int(x**0.5)+1))
def divs(x):# Функция,которая возвращает список делителей определённого числа
d = set()
for i in range(2,int(x**0.5)+1):
if x % i == 0:
d |= {i,x//i}
return sorted(d)
ans = []
for x in range(182635,453733+1):
d = [i for i in divs(x) if simple(i)]#В списке d будут делители числа x,которые при этом являются простыми числами
if len(d) == 2 and d[0]*d[1] == x:
ans += [x]
print(len(ans),max(ans)+min(ans))
Ответ: 57221 636366