Python三位数回文素数,编写代码带注释
时间: 2023-11-19 16:18:08 浏览: 114
python回文素数.rar
# 实现思路:
# 首先考虑如何判断一个数是素数,可以使用试除法,从2到sqrt(n)遍历,若n能被其中一个数整除,则n不是素数
# 然后考虑如何判断一个数是否是回文数,可以将数转换为字符串,然后判断字符串是否与其反转后的字符串相等
for i in range(100, 1000): # 遍历所有三位数
if str(i) == str(i)[::-1]: # 判断是否是回文数
flag = True # 标记是否为素数
for j in range(2, int(i ** 0.5) + 1): # 遍历2到sqrt(i)
if i % j == 0: # 若i能被j整除
flag = False # i不是素数
break
if flag: # 若i是回文数且是素数
print(i) # 输出i
阅读全文