배열.뒤집은 소수

6. 뒤집은 소수

설명

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하는 프로그램을 작성하세요.

예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다.

첫 자리부터의 연속된 0은 무시한다.

입력

첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어진다.

각 자연수의 크기는 100,000를 넘지 않는다.

출력

첫 줄에 뒤집은 소수를 출력합니다. 출력순서는 입력된 순서대로 출력합니다.

예시 입력 1

9
32 55 62 20 250 370 200 30 100

예시 출력 1

23 2 73 2 3

📌 boolean isPrime으로 메소드 하나 더 만들기 (소수 판별)

📌뒤집을 때 t,res,tmp 잊지말기

import java.lang.reflect.Array;
import java.util.*;
import java.util.Scanner;

class Main {

//약수 있는지 여부로 소수 판단.. 소수인지 확인만 하면 되는거니 간단
    public boolean isPrime(int num) {
        if (num == 1) {
            return false;
        }
        //i = 2임!! 0이랑 1은 의미없으니
        for (int i = 2; i < num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;

    }

    //tmp 뒤집은 게 res
    // t = tmp%10 어떤 숫자를 10으로 나눈 나머지는 항상 1의자리 숫자
    // res = 0
    // res = res*10 + t
    //tmp = tmp/10

    //1230이면 0 = 0*10 + 0
    //tmp 123되고 t는 3 -> 0 = 0 * 10 + 3 -> res = 3
    //다시 tmp 12되고 나머지 2 -> 3 = 3 * 10 + 2 ->res = 32
    //이런식으로 쭉하다가 이제 tmp가 10보다 작으면 몫이 0되고 멈춰야함
    //그리고 res를 isPrime으로 검증
    public ArrayList<Integer> solution(int n, int[] arr) {
        ArrayList<Integer> answer = new ArrayList<Integer>();
        for (int i = 0; i < n; i++) {
            int tmp = arr[i];
            int res = 0;
            while (tmp > 0) {
                int t = tmp % 10;
                res = res * 10 + t;
                tmp = tmp / 10;
            }
            if (isPrime(res)) {
                answer.add(res);

            }
        }
        return answer;
    }

        public static void main (String[] args){
            Main T = new Main();
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = sc.nextInt();
            }
            for (int x : T.solution(n, arr)) {
                System.out.println(x + " ");

            }
        }
    }