• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

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

안녕하세요^^

scanf("%s", &n); 에서 오류가 납니다.

n이 int이므로 %s 대신에 %d를 해야 합니다.