蓝桥杯之纯质数@蓝桥杯
问题分析
题目要我们找出所有的纯质数,纯质数满足本身为质数、每一位都是质数,因此我们可以编写两个函数分别判断一个整数是不是素数,以及一个素数的每一位是不是都是质数。
代码
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,由于使用暴力枚举,因此耗时比较长。
由于本人水平有限,如果有错误请您积极批评指正!