python回文素数前n个_Python-打印指定范围内的全部回文素数（高教社，《Python编程基础及应用》习题8-7） (10分) 回文素数是指一个数既是素数又是回文数，例如131既是素数又是回文...

前言

PTA程序设计类教学平台—Python作业

题目：

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

函数接口定义：

def isPrime(num):

def reverseNumber(num):

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

裁判测试程序样例：

N = int(input())

for n in range(1,N+1):

if isPrime(n) and reverseNumber(n) == n:

print(n)

输入样例：

在这里给出一组输入。例如：

400

输出样例：

2

3

5

7

11

101

131

151

181

191

313

353

373

383

首先了解什么是素数

质数(Prime number)，又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。