蓝桥杯，python，纯质数

题目：

如果一个正整数只有 1 和它本身两个约数，则称为一个质数（又称素数）。前几个质数是： 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, · · · 。如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如： 2,3, 5, 7, 23, 37 都是纯质数，而 11, 13, 17, 19, 29, 31 不是纯质数。当然 1, 4, 35也不是纯质数。请问，在 1 到 20210605 中，有多少个纯质数？
 

个人思路：

首先要设置两个函数，一个用来提取一个数之中每个数的值，列如：123456中把1， 2 ， 3， 4， 5， 6算出来，在用if来表示这些十进制位的数是否等于0，1，4，6，8，9。 如果等于这些数，就肯定不是纯质数了。所以用False

在创建一个函数表示是不是质数，

最后在循环，满足这两个函数的情况下num+=1，最后print（num）

代码如下：

def f(n):
    while n:
        if n%10 in [0,1,4,6,8,9]:  # n中是否有这几位数
            return False
        n //= 10   # //是为了减少一个数，入123456//10 == 12345
    return True
def g(n):
    if n == 1:
        return False
    for i in range(2,int(n*0.5)+1):  # int(n*0.5)+1，是n除以比0.5*n大的数肯定！=0所以就不用过多的循环。
        if n % i == 0:
            return False
    return True
num = 0
for i in range(1,20210606):
    if f(i) and g(i):
        num +=1
print(num)

答案：1903

效率：跑的比较慢，这段时间去抽根烟回来就跑出来了。