博客

”’

只能由1和本身整除的整数叫素数；如一个素数从左向右和从右向左是相同的数，则该素数为回文素数。编程求出2-1000内的所有回文素数

”’

from math import sqrt
def primes(n):
    if n>1:
        if n==2:
            return True
        if n%2==0:
            return False
        for i in range(3,int(sqrt(n)+1),2):
            if n%i==0:
                return False
        return True
    return False

def palindromic(n):
    if str(n)==str(n)[-1::-1]:
        return True
    else:
        return False

if __name__ == '__main__':
    list=[]
    for i in range(2,1000):
        if primes(i):
            if palindromic(i):
                list.append(i)
    for i in list:
        print(i,end=" ")