python 绝对素数

【问题描述】

所谓"绝对素数"是指具有如下性质的素数:一个素数,当它的各位数字逆序排列,形成的整数仍为素数,这样的数称为绝对素数。例如,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 absolute(x):
    s = str(x)[::-1]  # 倒叙
    flag = 1
    for i in range(2, int(s)):
        if int(s) % i == 0:
            flag = 0
            break
    if flag == 1:  # 是素数
        return 1
    else:
        return 0


def isprime(n):
    flag = 1
    for i in range(2, n):
        if n % i == 0:
            flag = 0
            break
    if flag == 1:
        return 1
    else:
        return 0


a, b = input().split(' ')
a = int(a)
b = int(b)
if b > 2:
    for i in range(a, b + 1):
        c = isprime(i)
        if c == 0:  # 不是素数
            continue
        else:  # 是素数
            t = absolute(i)
            if t == 1:
                print(i)
  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值