Задание №74676 ЕГЭ Информатике

primes = set()
def prime(n):
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:          
            return False
    return True
for i in range(3, int(50000000**0.25) + 1):
    if prime(i):
        primes.add(i)
for i in range(45000000, 50000001):
    p = i
    while p % 2 == 0:
        p //= 2
    if int(p**0.25) in primes and (int(p**0.25))**4 == p:
        print(i)