6-5 打印指定范围内的全部回文素数（高教社，《Python编程基础及应用》习题8-7） (6 分) PTA

最新推荐文章于 2023-09-29 02:25:18 发布

赤瞳&

最新推荐文章于 2023-09-29 02:25:18 发布

阅读量668

点赞数 2

文章标签： python 开发语言算法

本文链接：https://blog.youkuaiyun.com/weixin_52799870/article/details/123633322

版权

回文素数是指一个数既是素数又是回文数，例如131既是素数又是回文数。请实现下述两个函数，帮助测试程序完成如下功能：从键盘输入正整数N，打印从1 ~ N(包含N)的全部回文素数，一行一个。

函数接口定义：

def isPrime(num): 

def reverseNumber(num):

isPrime()用于判断整数num是否是素数，是返回True, 否则返回False. reverseNumber()用于返回整数num的反向数，321的反向数为123， 320的反向数为23。

裁判测试程序样例：

N = int(input()) 
for n in range(1,N+1): 
    if isPrime(n) and reverseNumber(n) == n: 
        print(n)

输入样例：

输出样例：

代码如下：

def isPrime(num):
    flag = True
    if num == 1:
        flag = False
    for i in range(2, num):
        if num % i == 0:
            flag = False
    return flag


def reverseNumber(num):
    temp = str(num)
    # 使size字符串最后一个字符的索引
    size = len(temp) - 1
    result = ""
    # 从后往前遍历
    while size != -1:
        result = result + temp[size]
        size -= 1

    return int(result)