14. 뒤집은 소수

import java.util.*;
import java.util.Scanner;


public class Main {

	public boolean isPrime(int n) {
		if(n==1) return false;
		for(int i=2;i<n;i++) {
			if(n%i==0) return false;
		}
		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+" ");
		}

	}
}

 

숫자 뒤집는 방법 기억해두자!!

 

res = 0에서 시작하여

res = res * 10 + t

(t = n%10)

 

ex> 321

t = 321%10 = 1

1 = 0 * 10 + (321%10)

12 = 1 * 10 + (32%10)

123 = 12 * 10 + (3%10)