蓝桥杯算法提高VIP-特殊的质数肋骨-题解（Java代码）详细题解

解题思路:

注意事项:

参考代码:

    public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    int n=sc.nextInt();

// 每个符合条件的数字第一位肯定是2,3,5,7

         f(2,n);

         f(3,n);

         f(5,n);

         f(7,n);

    }

    public static void f(long i,int n)

    {

        if(n==1)//n=1时数字长度为n

        {

            if(su(i))

                System.out.println(i);

        }

        if(su(i))

        {// 除了第一位，后面的几位数肯定是1,3,7,9 

            f(i*10+1,n-1);

            f(i*10+3,n-1);

            f(i*10+7,n-1);

            f(i*10+9,n-1);

        }

    }

    public static boolean su(long n)// 高效率判断素数 

    {

        for(int i=2;i*i<=n;i++)

        {

            if(n%i==0)

            {return false;}

        }

        return true;

}