인프런 커뮤니티 질문&답변

/*선생님의 문제풀이와 일치한데 모든 테스트케이스에 대해서 Time Limit이 뜹니다ㅠ 왜일까요?*/

#include <iostream>
using namespace std;
int n,i,k,c,v;
inline int reverse(int x){
	int d,res=0;
	while(x>0){
		d=x%10;
		x/=10;
		res=res*10+d;
	}
	return res;
}
inline bool isPrime(int x){
	int i;
	if(x==1) return false;
	for(i=2; i<x; i++){
		if(x%i==0) return false;
	}
	return true;
}
int main(void){
	scanf("%s", &n);
	while(n-->0){
		scanf("%d",&v);
		k=reverse(v);
		if(isPrime(k)) printf("%d ",k);
	}
	return 0;
}