python——绝对素数

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_43028509/article/details/84865050

【问题描述】所谓绝对素数是指具有如下性质的素数:一个素数,当它的各位数字逆序排列,形成的整数仍为素数,这样的数称为绝对素数。例如,11,79,389是素数,其各位数字对换位置后分别为11,97,983仍为素数,因此这三个素数均为绝对素数。编写函数absolute_prime(x),判断一个整数是否为绝对素数,如果x是绝对素数则返回1,否则返回0。编写程序,接收控制台输入的两个整数a,b。调用absolute_prime函数输出所有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 absolute_prime(x):#判断是否时素数
    if x == 1:
        return False
    for i in range(2, x):
        if x % i == 0:
            return  False
    return True
def reverse(x):#将整数逆序
    ret = 0
    while x:
        last = x % 10
        ret = ret * 10 + last
        x //= 10
    return ret
a = [int(s) for s in input().split()]
b = []
for i in range(a[0] , a[1]+1):
    if absolute_prime(i):
        if absolute_prime(reverse(i)):
            b.append(i)
for j in b:
    print(j)
展开阅读全文

没有更多推荐了,返回首页