Python3 回文素数

Posted 2021-06-21 犬饲Atsuhiro

回文素数

描述

 回文素数是指一个数既是素数又是回文数。例如，131，既是素数又是回文数。
用户输入一个正整数 n , 请你在一行内输出从小到大排列的的前n个回文素数，数字后面用一个空格进行分隔。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬

输入格式

输入一个正整数‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬

输出格式

符合要求的回文素数‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬

输入输出示例

输入  10

输出  2 3 5 7 11 101 131 151 181 191

 

代码：

def prime (x):
    for i in range(2,int(x**0.5)+1):#x**0.5要向上取整
        y = x%i
        if y==0:
            break
            return False
    else:
        return True
#定义一个函数来判断是否是素数

def huiwen (x):
    if str(x)==str(x)[::-1]:
        return True
    else:
        return False
#定义一个函数判断是否是回文数

n = int(input())
m = 0
i = 2
while(m<n):
    if prime(i) and huiwen(i):
        print(i,end=\' \')
        i = i + 1
        m = m + 1
    else:
        i = i + 1