Python实现回文素数

最近跟着b站学习python,记录一下部分收获~

1.什么是回文素数?

输入的字符串是回文,又是素数(因子除了1和它本身的数)

回文类似:12321,abc2332cba,上海自来水来自海上........

素数:5,7,11....101....

2.找到n以内的回文素数

回文函数(直接利用Python中字符串的转置)

def huiwen(my_str):
    if my_str == my_str[::-1]:
        return True
    else:
        return False

素数函数

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    else:
        return True

主程序代码:

if __name__ == '__main__':
    num = int(input("输入:"))
    for n in range(2, num):
        if huiwen(str(n)) and is_prime(n):
            print(f"{n}", end=" ")

  

 

posted @ 2021-11-15 12:01  奔跑的蜗牛mxl  阅读(1215)  评论(0编辑  收藏  举报