kangjihyunlo   5년 전

아무리 고쳐도 시간초과가 나는데 어떡하죠?

djm03178   5년 전

중간에 소수가 아님이 확정되면 break;를 하기 때문에 50억번까지는 가지 않겠지만 그래도 매우 비효율적입니다.

아리토스테네스의 체가 아니라 에라토스테네스의 체인데, 그걸 사용할 수도 있지만 매 수마다 소수 판별을 더 빨리 해도 됩니다. 예를 들어 가장 기본적인 빠른 소수 판별 방법은 2부터 sqrt(n)까지만 확인해서 나누어떨어지는 수가 없으면 소수라고 판별하는 방법입니다.

kyo20111   5년 전

+b 이하이기 떄문에 바깥의 for문에 i<=b로 수정해주세요.

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