溫馨提示×

python回文素數怎么求

小億
167
2023-11-02 16:45:01
欄目: 編程語言

要判斷一個數是否是回文素數,首先需要判斷該數是否是素數,然后判斷該數是否是回文數。

判斷素數的方法一般有兩種:

  1. 對于小于等于一個數的平方根的每個整數,判斷該數是否能被這些整數整除。如果能被整除,則該數不是素數;如果不能被整除,則該數是素數。
  2. 利用埃拉托斯特尼篩法,先假設所有的數都是素數,然后從2開始,將其倍數標記為合數,一直到根號n為止,剩下的數即為素數。

判斷回文數的方法可以將該數轉為字符串,然后判斷反轉后的字符串是否與原字符串相等。

下面是一個示例代碼,用于判斷一個數是否是回文素數:

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

def is_palindrome(n):
    return str(n) == str(n)[::-1]

def is_palindrome_prime(n):
    if is_prime(n) and is_palindrome(n):
        return True
    return False

# 示例調用
n = 131
if is_palindrome_prime(n):
    print(f"{n} 是回文素數")
else:
    print(f"{n} 不是回文素數")

在上面的示例中,is_prime函數用于判斷一個數是否是素數,is_palindrome函數用于判斷一個數是否是回文數,is_palindrome_prime函數用于判斷一個數是否是回文素數。最后,通過調用這些函數,可以判斷一個數是否是回文素數。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女