Algorithm

(Java) 뒤집은 소수

Accept 2024. 1. 27. 21:19


입력 설명
* 첫 줄에 자연수의 개수 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