python123题目——反素数

最新推荐文章于 2023-11-03 11:58:18 发布

m0_62488776

最新推荐文章于 2023-11-03 11:58:18 发布

阅读量5.6k

点赞数 4

分类专栏： python123题库解答文章标签： python

本文链接：https://blog.csdn.net/m0_62488776/article/details/131476617

版权

python123题库解答专栏收录该内容

188 篇文章 665 订阅

订阅专栏

该程序使用Python编写，功能是找到并打印出指定数量的反素数。反素数是指逆序拼写后仍为素数的非回文数字。程序通过is_prime函数判断素数，palindromic函数检查回文，reverse_num函数获取数字的逆序，最后在reverse_prime函数中结合这些功能找出并输出前n个反素数。

摘要由CSDN通过智能技术生成

反素数

类型：函数

描述

反素数(逆向拼写的素数)是指一个将其逆向拼写后也是一个素数的非回文数。

例如：13和31都是素数，且13和31都不是回文数，所以，13和31是反素数。

输入一个正整数 n , 请在同一行输出从小到大排列的的前n个反素数，每个数字后面加一个空格。

输入格式

输入一个正整数

输出格式

符合条件的反素数

示例

输入： 
10   
输出： 
13 17 31 37 71 73 79 97 107 113

参考代码

def is_prime(n):
    if n <= 1:  # 小于2的数字单独处理
        return True
    for i in range(2, int(n ** (1 / 2) + 1)):  # 根据素数定义判定是否是素数，是素数返回1
        if n % i == 0:
            return False
    return True


def palindromic(num):
    """接收一个数字为参数，判定其是否为回文数，返回布尔值。"""
    return str(num) == str(num)[::-1]



def reverse_num(num):
    """接收一个整数，返回其逆序字符串对应的整数"""
    return int(str(num)[::-1])


def reverse_prime(number):
    i = 2
    count = 0
    while True:
        if not palindromic(i) and is_prime(i) and is_prime(reverse_num(i)):
            print(i, end=' ')  # i为回文素数时输出i，输出后不换行
            count = count + 1
            if count == number:
                break
        i = i + 1


if __name__ == "__main__":
    n = int(input())
    reverse_prime(n)