python寻找所有的6位降序素数

Python 中寻找所有的六位降序素数可以使用一些数学和算法技巧。首先我们需要编写一个函数来判断一个数是否为素数，然后遍历从999999到100000的整数，检查它们是否既是六位数又是降序排列。以下是一个简单的示例：

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 find_descending_primes():
    descending_primes = []
    for num in range(999999, 100000, -1):  # 从最大六位数开始向下滑动
        digits = [int(digit) for digit in str(num)]
        # 检查数字是否为降序排列
        if all(digits[i] >= digits[i+1] for i in range(len(digits)-1)):
            if is_prime(num):
                descending_primes.append(num)
    return descending_primes

# 找到并打印结果
primes = find_descending_primes()
for prime in primes:
    print(prime)