Programming/백준
[백준] 2023번 : 신기한 소수
조용한고라니
2021. 3. 20. 02:43
반응형
2023번: 신기한 소수
수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수
www.acmicpc.net
[DFS]
# Code </>
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
static int n;
static StringBuilder sb = new StringBuilder();
static boolean isPrime(int x){
if(x == 1) return false;
for(int i=2; i<=Math.sqrt(x); i++)
if(x % i == 0)
return false;
return true;
}
static void DFS(String str, int len){
if(len == n)
sb.append(str).append("\n");
else{
for(int i=1; i<=9; i++) {
String s = str + i;
if (isPrime(Integer.parseInt(s.toString())))
DFS(s, len + 1);
}
}
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
n = Integer.parseInt(br.readLine());
DFS("", 0);
System.out.print(sb.toString());
}
}
반응형