蓝桥杯算法提高VIP-特殊的质数肋骨-题解(Python代码)

• 尝试用递归去做，将数转换成字符串，例如2333，从2开始到2333，从一位字符串2到4位字符串2333，递归终结条件是输入的i和字符串长度n相等，结束递归。每次递归都让字符串位数增1。
• 取数也以间隔为2取奇数。
• 然而并卵，还是超时33%，最后将n=7，8时候打表。。。。还不如直接打表。。。

# -*- coding: utf-8 -*-
import math as m
def prime(num):#判断是否为素数
    if num == 1:
        return None
    n = int(m.sqrt(num))
    for _ in  range(2,n+1):
        if num % _ == 0:
            return None
    return num
def f(num,n,i):#递归函数
    if i == len(str(num)):
        if prime(num):
            print(num)
            return num
    else:
        a = num//(10**n)
        if prime(a):
            i += 1
            n -= 1
            return f(num,n,i)
        return None
n= int(input())
if n <=8 and n >= 1:
    if n==1:
        for x in range(1,10):
            if prime(int(x)):
                print(x)
    elif n==7:
        print("2339933\n2399333\n2939999\n3733799\n5939333\n7393913\n7393931\n7393933")
    elif n==8:
        print("23399339\n29399999\n37337999\n59393339\n73939133")
    else:
        for x in range(10**(n-1)+1,10**n,2):
            f(x,n-1,1)