Простые числа (палиндромы)

from math import sqrt
 
 
def is_prime(n):
    if n < 2:
        return False
    if n == 2:
        return True
    limit = sqrt(n)
    i = 2
    while i <= limit:
        if n % i == 0:
            return False
        i += 1
    return True
 
 
d = int(input())
for i in range(2, d):
    if is_prime(i):
        if i == int(str(i)[::-1]):
            print(i)

while i*i <= n:

n = int(input())
 
sieve = [False, False] + [True] * (n - 1)
 
for i in range(2, n // 2):
    if sieve[i]:
        for j in range(i * 2, n + 1, i):
            sieve[j] = False
 
for i, p in enumerate(sieve):
    if p and (str(i) == str(i)[::-1]):
        print(i)

print(*(i for i in range(2, int(input())+1) if str(i) == str(i)[::-1] and all(i % j != 0 for j in range(2, i))))

from itertools import product as p
def isprime(x):
    d=2
    while d*d<=x:
        if x%d==0:
            return False
        d+=1
    return True
s=int(input())
for j in range(1, len(str(s))//2):
    for i in p('0123456789', repeat=j):
        for k in '0123456789':
            num=int(''.join(i)+k+(''.join(i))[::-1])
            if i[0] in '1379':
                if isprime(num) and num<s:
                    print(num)

from itertools import product as p
def isprime(x):
    d=2
    while d*d<=x:
        if x%d==0:
            return False
        d+=1
    return True
s=int(input())
for j in range(1, len(str(s))//2+1):
    for i in p('0123456789', repeat=j):
        for k in '0123456789':
            if i[0] in '1379':
                num=int(''.join(i)+k+(''.join(i))[::-1])
                if isprime(num):
                    if num>s:
                        quit()
                    print(num)