[JAVA/코딩테스트] 뒤집은 소수

문제

1. StringBuilder를 사용

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(int num, String[] integer) {
		
		for(String x : integer) {
			String str = new StringBuilder(x).reverse().toString();

			// 뒤집어진 소수
			int result = Integer.parseInt(str);
			
			// 소수인지 판별 
			boolean isPrime = true;
			 
			// 1은 소수가 아님
			if(result != 1) {
				// 2부터 i/2까지 나눴을때 나누어지는 숫자가 존재하지 않으면 소수이다. 
				for(int j=2; j*j<=result; j++) { 
					// 계속 나눠서 나눠질때 소수가 아니다. 
					if(result % j == 0) { 
						// 소수가 아님. 
						isPrime = false; 
						break; 
					}
				}
			
				// 소수이면 
				if(isPrime) { 
					System.out.print(result + " "); 
				}
			}
			
		}
		
	}

	public static void main(String args[]) {
        Main main = new Main();
		Scanner in= new Scanner(System.in);
        int num = in.nextInt();
        String[] array = new String[num];
        for(int i=0; i<num; i++) {
        	array[i] = in.next();
        }
    	main.solution(num, array);
    }

}

2. int에서 10의자리 옮기기

import java.util.*;
import java.io.*;

public class Main {
	
	public boolean isPrime(int num) {
		if(num == 1) {
			return false;
		}else {
			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<>();
		
		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 main = new Main();
		Scanner in= new Scanner(System.in);
        int num = in.nextInt();
        int[] array = new int[num];
        for(int i=0; i<num; i++) {
        	array[i] = in.nextInt();
        }
        for(int x : main.solution(num, array)) {
        	System.out.print(x + " ");
        }
    }

}