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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

String str="";

pd(n,str);

}

private static void pd(int n, String str) {

// TODO Auto-generated method stub

if(str.length()==n)

System.out.println(str);

else {

for(int i=1;i<10;i++) {

//System.out.println(str);

if(pd1(Integer.parseInt(str+i)))

pd(n,str+i);

}

}

}

private static boolean pd1(int m) {

// TODO Auto-generated method stub

int t=0;

if(m<2)

return false;

for(int j=2;j*j<=m;j++) {

if(m%j==0) {

t=1;

break;

}

}

if(t==0) 

return true;

else

return false;

}

}