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

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class C1544 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			F(sc.nextInt(), "");
		}
		sc.close();
	}
	
	private static void F(int len, String curNum){
		if(curNum.length() == len)
			System.out.println(curNum);
		else{
			for(int i = 1; i <= 9; i++){
				if(isSu(Integer.valueOf(curNum+i)))
					F(len, curNum+i);
			}
		}
	}
	
	private static boolean isSu(int n){
		if(n < 2)
			return false;
		for(int i = 2; i*i <= n; i++){
			if(n % i== 0)
				return false;
		}
		return true;
	}
}