입력 설명
* 첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어진다.
* 각 자연수의 크기는 100,000를 넘지 않는다.
출력 설명
* 첫 줄에 뒤집은 소수를 출력한다. 출력 순서는 입력된 순서대로 출력한다.
입력 예제 1
9
32 55 62 20 250 370 200 30 100
출력 예제 1
23 2 73 2 3
public class 뒤집은_소수 {
public static void main(String[] args) {
int[] arr = {32};
for (int i=0; i<arr.length; i++) {
int temp = arr[i];
int res = 0;
while (temp > 0) {
int t = temp % 10;
res = res * 10 + t;
temp /= 10;
}
if (isPrime(res)) {
System.out.print(res + " ");
}
}
}
public static boolean isPrime(int num) {
if (num == 1) return false;
for (int i=2; i<num; i++) {
if (num % i == 0) return false;
}
return true;
}
}
'Algorithm' 카테고리의 다른 글
성실한 개미 (0) | 2024.03.17 |
---|---|
(Java) 가위바위보 (0) | 2024.01.28 |
(Python) 알아두면 좋은 점 (0) | 2024.01.27 |
(Java) PCCP 기출문제 1번 / 붕대감기 (0) | 2024.01.27 |
(Java) 구간 합 구하기(백준 11659) (0) | 2023.06.06 |