python-特殊的质数肋骨

解题思路:

常规思路遍历的话一定会超时的。因此要找寻一些规律。

首位数字2，3，5，7

其余位数1，3，7，9

我们可以将其画成一棵树。

因此我们可以采用深度遍历的方法

注意事项:

参考代码:

from math import sqrt    
     
def Isprime(x):    
    if x < 2:    
        return False    
    else:    
        for i in range(2,int(sqrt(x)+1)):    
            if x % i == 0:    
                return False    
     
    return True    
     
def f(a,count,n):    
    if count == n:    
        print(a)    
    else:    
        for item in (1,3,7,9):    
            temp = a*10 + item    
            if Isprime(temp):    
                f(temp,count+1,n)      
        
     
if __name__ == '__main__':    
    n = int(input())    
    f(2,1,n)    
    f(3,1,n)    
    f(5,1,n)    
    f(7,1,n)