zl程序教程

您现在的位置是:首页 >  后端

当前栏目

Python:寻找回文素数

Python 寻找 回文 素数
2023-09-14 09:16:19 时间

【描述】

如果一个整数是素数,同时其对应的字符串是回文字符串时,便称其为回文素数。例如,131既是素数,其对应的字符串“131”又是回文字符串,所以131是回文素数。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬

输入一个正整数 n , 请你在一行内输出从小到大排列的小于这个数的所有回文素数,每个数字后面一个空格。

【输入格式】

输入一个正整数

【输出格式】

一行内输出从小到大排列的小于这个数的所有回文素数,每个数字后面一个空格。

【示例】

输入:191

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

def is_prime(n):
    if n<2:
        return False
    for i in range(2,int(n**0.5)+1):
        if n%i==0:
            return False
    else:
        return True
def plalindrome_prime(number):
    for i in range(number):
        if str(i)==str(i)[::-1]and is_prime(i):
            print(i,end=' ')
positive_int = int(input())
plalindrome_prime(positive_int)