18. 뒤집은 소수 ★

 

 

 

 

입력받은 배열을 tmp에 넣고 거꾸로 출력(res)

1,2,3 반복 tmp가 0이 되는 순간 stop! 

res=0;

1. t=tmp%10;

2. res = res*10 + t;

3. tmp= tmp/10;

 

res = res* 10+ t

0 = 0  * 10 + 0

3 = 0  * 10 + 3

32=3  * 10 + 2

321=32 * 10 +1

 

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

public class Main {
    public boolean isPrime(int num) { //소수인지 아닌지 판단하는 함수
        if(num==1) return false;
        for (int i = 2; i < num; i++) {
            if (num % i == 0) return false; //약수 발견되면 false return
        }
        return true;
    }
    public ArrayList<Integer> solution(int n, int[] arr) {
        ArrayList<Integer> answer = new ArrayList<>();
        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 kb = new Scanner(System.in);
       int n=kb.nextInt();
       int[] arr =new int [n];
       for (int i = 0; i < n; i++) {
           arr[i]=kb.nextInt();
       }
       for (int x: T.solution(n, arr)) {
           System.out.print(x + " ");
       }

   }
}