Среди целых чисел, принадлежащих числовому отрезку, найти числа, имеющие ровно два различных натуральных дели

d = []
n = 0
for i in range(174457, 174505):
    n = 0
    for j in range(2, i // 2):
        if i % j == 0:
            n += 1
            if n > 2:
                d.append(i)
                break
            print(d[1], d[2])

for i in range(174457, 174505):
    d = []
    n = 0
    j = 2
    while j*j < i:
        if i % j == 0:
            n += 2
            d.extend([j, i//j])
            if n > 2:
                break
        j += 1
    if n == 2:
        print(*d)

# Решето Эратосфена
def primes(n) :
    res = {2}
    prime = [True] * (n+1)
    for i in range(3, n + 1, 2) :
        if not prime[i]:
            continue
        res.add(i)
        for j in range(i * i, n+1, i):
            prime[j] = False
    return sorted(res)
 
 
a = 174457
b = 274505
pr = primes(int(b**.5))
 
res = []
for i in range(a, b+1):
    num = i
    n = 0
    tmp = False
    for p in pr:
        if p*p > i:
            break
        if num % p == 0:
            n += 1
            num //= p 
            tmp = (p, num)
            if num%p == 0 or n == 2:
                tmp = False
                break
    if tmp:
        res.append(tmp)
print(len(res))
"""for e in res:
    print(*e)"""