1408:素数回文数的个数
注意:我的评测系统账号不是教师级别的不能提交Python程序,可能有错,请大家谅解
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 33735 通过数: 21293
【题目描述】
求11到n之间(包括n),既是素数又是回文数的整数有多少个。
【输入】
一个大于11小于1000的整数n。
【输出】
11到n之间的素数回文数个数。
【输入样例】
23
【输出样例】
1
【提示】
提示:
回文数指左右对称的数,如:292,333。
代码:
array = list(int(i) for i in input().split())
def ishuiwen(number):
length = len(str(number))
list = [int(x) for x in str(number)]
for j in range(length // 2):
if list[j] != list[length - 1 - j]:
return False
return True
def issushu(number):
if number>1:
for j in range(2, number):
if number % j == 0:
return False
return True
num = 0
for number in range(array[0], array[1] + 1):
if issushu(number) and ishuiwen(number):
num = num + 1
print(num)