【问题描述】
所谓"绝对素数"是指具有如下性质的素数:一个素数,当它的各位数字逆序排列,形成的整数仍为素数,这样的数称为绝对素数。例如,11,79,389是素数,其各位数字对换位置后分别为11,97,983仍为素数,因此这三个素数均为绝对素数。编写函数absolute(int x),判断一个整数是否为绝对素数,如果x是绝对素数则返回1,否则返回0。编写程序,接收控制台输入的两个整数a,b。调用absolute函数输出所有a到b之间(包括a和b)的绝对素数
【输入形式】
控制台输入两个整数a和b,以空格分隔。
【输出形式】
输出有若干行,每行有一个a和b之间的绝对整数。输出各行上的数字不重复,且从小至大依次按序输出。
【样例输入】
80 120
【样例输出】
97
101
107
113
【样例说明】
输入整数a=80,b=120,要求输出所有[80, 120]之间的绝对素数。有97,101,107,113,按升序分行输出。
【代码】
def reverse(n):
sum = 0
while n > 0:
sum = sum * 10 + n % 10
n = n // 10
return sum
def isprime(n):
if n < 2:
return 0
for i in range(2, n):
if n % i == 0:
return 0
return 1
def absolute(a, b):
if isprime(a) and isprime(b):
return 1
else:
return 0
if __name__ == '__main__':
s = input().split(' ')
a = int(s[0])
b = int(s[1])
for i in range(a, b + 1):
reversed_i = reverse(i)
if absolute(i, reversed_i):
print(i)