蓝桥杯之纯质数

蓝桥杯之纯质数@蓝桥杯

问题分析

题目要我们找出所有的纯质数，纯质数满足本身为质数、每一位都是质数，因此我们可以编写两个函数分别判断一个整数是不是素数，以及一个素数的每一位是不是都是质数。

代码

from math import sqrt


def isPrime(num: int) -> bool: # 判断是否为素数
    if num < 2:
        return False
    for _i in range(2, int(sqrt(num)) + 1):
        if num % _i == 0:
            return False
    return True


def isPure(_num: int) -> bool: # 判断每一位是不是都是2、3、5或者7
    if all(map(lambda x: x in ['2', '3', '5', '7'], str(_num))):
        return True
    return False


if __name__ == '__main__':
    count = 0
    for i in range(1, 20210605): # 暴力地枚举
        if isPrime(i) and isPure(i):
            count += 1
    print(count)

本题的答案为1903，由于使用暴力枚举，因此耗时比较长。
由于本人水平有限，如果有错误请您积极批评指正！