rcoykj   3년 전

왜 시간초과가 나오는지 모르겠습니다..

shg9411   3년 전

숫자의 범위가 제한적인데 모든 범위에 대해 소수인지 for문을 돌아가며 찾기 때문에 999983과 같이 큰 소수를 찾는데 경우 굉장히 비효율적입니다.

point_102us   3년 전

범위가 너무 커서 그럽니다. 힌트를 드리자면... 인터넷에 에라토스테네스의 체라고 검색해보시면 아실 수 있을겁니다~~

platformer456   2년 전

7번째 줄에 범위만 바꿔도 가능할거에요. 저도 그렇게 풀었습니다.

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