25.01 Делители числа

def divs(x): # функция возврающая список делителей числа
    d = set()
    for i in range(2,int(x**0.5)+1):
        if x % i == 0:
            d.add(i)
            d.add(x//i)
        if len(d) > 2: # для оптимизации возращаем список делителей если кол-во делителей больше 2
            return sorted(d)
    return sorted(d)

count = 0
for x in range(99999,21321,-1): # для оптимизации начинаем перебор с большего к меньшему
    d = divs(x)
    if len(d) == 2:
        print(x,d[0]) # вывод ответа
        count += 1
        if count == 5:
            break