husy951   7년 전

어떠한 문제일까요..? 에라토스테네스 체를 구현한 방법이 잘못된건가요..?

etaehyun4   7년 전

네 에라토스테네스 채 의미는 아시는 것 같은데 위와 같이 구현한 경우 후보군 전체를 다시 살펴보게 되고 % 연산으로 인해 속도가 매우 느려질 수 있습니다.

pseudocode는 wikipedia를 참고해보세요

husy951   7년 전

@etaehyun4 

알려주신 내용 덕분에 소스 수정하여 맞았습니다 :) 감사합니다.

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