[인프런 C++] 14. 뒤집은 소수

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를출력하는 프로그램을 작성하세요. 예를 들어 32를  뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 단 910을 뒤집으면, 19로 숫자화해야한다. 첫 자리부터의 연속된 0은 무시한다. 뒤집은 함수인 int reverse(int x)와 소수인지 확인하는 함수 bool isPrime(int x)를 반드시 작성한다.

 

입력

5

32 55 62 3700 250

 

출력

23 73

 

#include <iostream>
using namespace std;

int reverse(int x){
	int res, tmp;
	
	while(x>0){
		tmp = x % 10;
		res = res * 10 + tmp;
		x = x / 10;
	}
	
	return res;
}

bool isPrime(int x){
	bool isPrime = true;
	
	if(x==1) return  false;
	
	for(int i = 2; i < x; i++){
		if(x%i == 0){
			isPrime = false;
		}
	}
	
	return isPrime;	
}

int main(void){
	int n, num, temp;
	
	cin >> n;
	for(int i = 0; i < n; ++i){
		cin >> num;
		temp = reverse(num);
		
		if(isPrime(temp)){
			cout << temp;
		}
	}
	
	return 0;
}