25 Задание по инфе

25.py

from math import *


for i in range(174457, 174505+1):
    count_d = 0     # Кол-во делителей числа
    delit = 0       # Один из делителей нужного числа
    for d in range(2, round(sqrt(i))+1):
        if i % d == 0:  # Если i делится на d
            count_d += 2
            delit = d   # Сохраняем меньший делитель

    if count_d == 2:
        print(delit, i//delit) # Выводим числа в нужно порядке