chatterboy   2년 전

어떻게든 줄여도 소수만 확인해도 시간을 초과해버립니다. 해결하기 위해 공부해야 할 부분이 있는지 알려주시면 감사하겠습니다.

hihihi   2년 전

N제한이 100,000,000 이므로 좌우가 똑같다는 팰린드롬의 성질을 이용하여 

최대 10,000번까지 돌면서 팰린드롬을 먼저 다 만들어 둔 다음

sqrt(N) 만큼 돌면서 소수체크를 해서 출력하면 됩니당!

chatterboy   2년 전

헉 그렇군요 감사합니당!:)

댓글을 작성하려면 로그인해야 합니다.