백준 신기한소수

https://www.acmicpc.net/problem/2023

2023번: 신기한 소수

딱히 어렵다기보단 소수구하는 방법이랑 문자열로 처리해야하는 부분만 잘 알고 있으면 쉽게 푸는 문제인듯하네요.

오히려 한 실버1정도 느낌인데 일단 골드5라고하니 애매하네요 

import java.util.*;

import java.lang.*;
import java.lang.reflect.Array;
import java.io.*;
public class Main {
	public static boolean [] bCheck=new boolean[10];
	public static void Prints(boolean [][]bCheck,int n,int m) {
		for(int i=0;i<n;i++) {
			for(int j=0;j<m;j++) {
				int myindex=bCheck[i][j] ? 1 : 0;
				System.out.print(myindex);
			}
			System.out.println();
		}
	}
	//소수 찾기
	public static boolean checkingDecimal(long num) {
		if (num <= 1) {
	        return false;
	    }
	    for (long i = 2; i <= Math.sqrt(num); i++) {
	        if (num % i == 0) {
	            return false;
	        }
	    }
	    return true;
	}
	
	public static void backtracking(String k,int cnt,int limit) {
		long nk=Long.parseLong(k);
		if( checkingDecimal(nk)==false) {
			return ;
		}
		if(k.length() >= limit) {
			System.out.println(k);
			return ;
		}

		for(int i= 0 ;i<10;i++) {
			backtracking( k+Integer.toString(i), cnt+1, limit);
		}
	}
	
	
	public static void main(String[] args) throws Exception {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		for(int i=0;i<10;i++) {
			backtracking(Integer.toString(i),0,n);
		}
	}
}