特殊的质数肋骨 (Java代码）

import java.util.Scanner;

public class Main{
	static int n;
     public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
	    n=sc.nextInt();
		addPri("");
    }
     static void addPri(String j){
    	    if(j.length()==n){ System.out.println(j);return;}
    		for (int i = 1; i <=9; i++) {
    			if(Pri(Integer.parseInt(j+i)))
    				addPri(j+i);
    		}
     }
     static boolean Pri(int n){
    	 if(n<2)return false;
    	 for (int i =2; i*i <=n; i++) {
			if(n%i==0)return false;
		}
    	 return true;
     }
}