-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
14번 뒤집은 소수 문제 Time Limit 왜일까요?
23.03.25 00:51 작성 조회수 191
1
/*선생님의 문제풀이와 일치한데 모든 테스트케이스에 대해서 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;
}
답변을 작성해보세요.
1
답변 1