Python——绝对素数

Moon758

已于 2023-09-23 21:45:58 修改

阅读量563

点赞数

文章标签：算法 python

于 2023-09-23 21:36:34 首次发布

本文链接：https://blog.csdn.net/qq_70850864/article/details/133218771

版权

【问题描述】所谓“绝对素数”是指具有如下性质的素数：一个素数，当它的各位数字逆序排列，形成的整数仍为素数，这样的数称为绝对素数。例如，11，79，389是素数，其各位数字对换位置后分别为11，97，983仍为素数，因此这三个素数均为绝对素数。编写函数int absolute(int x)，判断一个整数是否为绝对素数，如果x是绝对素数则返回1，否则返回0。编写程序absolute.c，接收控制台输入的两个整数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，按升序分行输出。
【评分标准】该题要求输出若干行整数。如果你的程序计算的结果正确，则该测试点得满分，否则该测试点得0分。

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)

方法二

def absolute(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(i):
        if absolute(reverse(i)):
            b.append(i)
for j in b:
    print(j)