14. 뒤집은 소수

문제설명

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요. 뒤집는 함수인 int reverse(int x) 와 소수인지를 확인하는 함수 bool isPrime(int x)를 반드시 작성하여 프로그래밍 한다.

입력설명

첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어진다. 각 자연수의 크기는 100,000을 넘지 않는다.

출력설명

첫 줄에 뒤집은 소수를 출력합니다. 출력순서는 입력된 순서대로 출력합니다.

#include <iostream>
#include <vector>
using namespace std;

int reverse(int x)
{
	int remainder, rev = 0;
	while (x != 0)
	{
		remainder = x % 10;
		rev = rev * 10 + remainder;
		x /= 10;
	}
	return rev;
}

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

int main()
{
	int n, x, tmp;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		tmp=reverse(x);
		if (isPrime(tmp))
			cout << tmp << " ";
	}
}