python3判断超级四位质数

寻找超级4位质数

最新推荐文章于 2023-02-26 12:46:44 发布

原创最新推荐文章于 2023-02-26 12:46:44 发布 · 927 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

该博客介绍了如何通过编程找到在给定范围内的超级4位质数，即质数的前两位和后两位也都是质数。代码示例使用了Python，首先定义了一个判断质数的函数，然后遍历m到n之间的所有数字，检查它们是否满足超级4位质数的条件，并打印出满足条件的数。

判断超级四位质数

描述：如果一个 4 位数 X 同时满足下列 3 个条件： 1. X 是质数；2. X 的前两位是质数；3. X 的后两位是质数，就称 X 是超级 4 位质数。输入两个 4 位数 m 和 n，找 m 到 n 之间（包含 m 和 n所有超级 4 位质数。

输入：两个 4 位数 m 和 n，满足 1000 <= m <= n <= 9999。

输出：从小到大输出 m 到 n 之间的所有超级 4 位质数，每个一行。

这显然是在判断100以内两位质数的基础上改编而成的，代码参考如下：

def pdzs(x):
    if x == 0 or x ==1:
        return False
    for i in range(2,x):
        if x % i == 0:
            return False
    return True

m,n = map(int,input().split())
for x in range(m,n+1):
    if pdzs(x)==True and pdzs(x//100)==True and pdzs(x%100)==True:
        print(x)