18. 뒤집은 소수

 

import java.util.*;

class Main {	
    public boolean isPrime(int num) {
    	// 1은 소수가 아님
        if(num == 1) {
            return false;
        }
        // num % i가 0이면 소수가 아님
        for(int i = 2; i < num; i++) {
            if(num % i == 0) {
                return false;
            }
        }
        return true;
    }

    public ArrayList<Integer> solution(int n, int[] arr) {
        ArrayList<Integer> answer = new ArrayList<>();
        String[] str = new String[arr.length];
        for(int i = 0; i < n; i++) {
        	// int -> string 형변환
            str[i] = Integer.toString(arr[i]);
            // 문자뒤집기
            str[i] = new StringBuilder(str[i]).reverse().toString();
            int num = Integer.parseInt(str[i]);
            // isPrime가 참이면 배열에 num 추가
            if(isPrime(num)) {
                answer.add(num);
            }
        }
        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 + " ");
        }

	}
}

 

import java.util.*;

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;

            }

        }

        return true;

    }

    public ArrayList<Integer> solution(int n, int[] arr) {

        ArrayList<Integer> answer = new ArrayList<>();

        String[] str = new String[arr.length];

        for(int i = 0; i < n; i++) {

            str[i] = Integer.toString(arr[i]);

            str[i] = new StringBuilder(str[i]).reverse().toString();

            int num = Integer.parseInt(str[i]);

            if(isPrime(num)) {

                answer.add(num);

            }

        }

        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 + " ");

        }

    }

}