试题 算法训练 回文数和质数
资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
一个数如果从左往右读和从右往左读数字是完全相同的,则称这个数为回文数,比如898,1221,15651都是回文数。
编写一个程序,输入两个整数min和max,然后对于min~max之间的每一个整数(包括min和max),如果它既是一个回文数又是一个质数,那么就把它打印出来。要求,回文数和质数的判断都要用函数的形式来实现。
样例输入
5 100
样例输出
5 7 11
代码如下:
def isPrime(n):
for i in range(2,n):
if n%i ==0:
return False
return True
def isPalindrome(n):
t=str(n)
if t == t[::-1]:
return True
return False
min,max=map(int,input().split())
n=list(range(min,max+1))
for i in n:
if isPrime(i) and isPalindrome(i):
print(i,end=' ')