taeung2008   3년 전

아래와 같이 작성하였는데 시간초과가 뜹니다.

문제보면 에라토스테네스의 체로 풀라고 되어있는데 그게 아니라서그런건가요

아래코드는 문제가 없는데 에라토스테네스의 체 알고리즘이 아니라 안되는건가요?

imn00133   3년 전

에라토스테레스의 체의 종료조건은 끝까지 다 돌아가는 것이 아닙니다.

https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4

언제 끝나는지 확인해보시기 바랍니다.

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