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=" ")