绝对素数(python3)

【问题描述】

所谓"绝对素数"是指具有如下性质的素数:一个素数,当它的各位数字逆序排列,形成的整数仍为素数,这样的数称为绝对素数。例如,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)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿炳的旅程

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值