PYTHON判断回文素数

Python实现：回文素数检测

最新推荐文章于 2024-09-08 18:26:39 发布

原创最新推荐文章于 2024-09-08 18:26:39 发布 · 1.1w 阅读

57 ·

CC 4.0 BY-SA版权

文章标签：

#python

python使用程序专栏收录该内容

2 篇文章

订阅专栏

本文介绍了如何使用Python编程来判断一个数是否为回文素数。首先讲解了判断素数的方法，接着探讨了如何确认回文数，最后将两者结合，形成一个能够检查数是否同时为回文和素数的程序。

1.用python判断素数

def isprime(x):
    if x<2:
        return False
    for i in range(2,x):
        if x % i == 0:
            return False
    return True

进一步优化得

import math


def isprime(x):
    if x<2:
        return False
    for i in range(2,int(math.sqrt(x))):
        if x % i == 0:
            return False
    return True

2.用python判断回文数

def ispalindrome(x):
    p = x
    k = 0
    while p!=0:
        k = k*10 + p%10
        p = p // 10
    if k==x:
        return True
    else:
        return False

3.两者相结合，我们就得到了一个判断回文素数的程序

def isprime(x):
    if x<2:
        return False
    for i in range(2,x):
        if x % i == 0:
            return False
    return True


def ispalindrome(x):
    p = x
    k = 0
    while p!=0:
        k = k*10 + p%10
        p = p // 10
    if k==x:
        return True
    else:
        return False


for i in range(10,1000,1):
    if isprime(i) == 1 and ispalindrome(i):
        print(i)