[PS] 인프런 강의 - Array 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

 

풀이

 

우선 숫자 뒤집는 로직은 매번 이상하게 잘 안외워지는데,,, 이번 기회에 확실히 외워두자

자릿수를 만들기 위해(십의자리,백의자리...) 매번 누적합계에 10을 곱하고, 10으로 나눈 나머지(맨 끝자리 숫자)를 더한 후

다음 턴이 되기전에 원래 숫자를 10으로 나누어 이번에 체크했던 맨 끝자리 숫자를 버린다.

int num = in.nextInt();
int revnum = 0;
while(num > 0){ //뒤집기
   revnum = revnum * 10 + num % 10;
   num = num /10;
}

 

2부터 자신의 전 숫자까지 나눠보고 나누어 떨어지면 약수가 존재하므로 소수가 아니다. 이런식으로 소수인지 체크하면 된다.

 

코드

import java.util.Scanner;

public class Main {
	
	public static 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 static void main(String[] args) {
		Scanner in = new Scanner(System.in);

		int n = in.nextInt();
		
		for(int i=0; i<n; i++) {
			int num = in.nextInt();
			int revnum = 0;
			while(num > 0){ //뒤집기
				revnum = revnum * 10 + num % 10 ;
				num = num /10;
			}
			
			//소수인지 확인
			if(isPrime(revnum))System.out.print(revnum + " ");
		}
	}
}