나름 시간을 줄였다고 생각했는데 TLE가 계속 뜨네요..

sleepzzz214 Reply 4 years 29 weeks ago

소수는 6n플마1이라는 점을 이용하여 코딩하였습니다. TLE가 뜨지 않으려면 여기서 어떻게 더 시간을 줄여야 할까요?

Status Problem

sleepzzz214 Reply 4 years 29 weeks ago

아 이제 보니 제가 코딩을 이상하게했었네요.. 다시해보겠습니다

withcs2

Reply 4 years 29 weeks ago

알아내셨다니 다행입니다! 참고로 소수는 i*i<=n 까지 탐색하는 게 i<n/2 보다 효율적이에요