asgh33   1년 전

제 나름대로 에라토스테네스의 체를 구현해봤는데요

어디서 연산이 오래걸려서 시간초과가 나는 걸까요...

hanvilck   1년 전

소수에 대한 정보는 여러 인풋에 대해 똑같이 사용되는데 매 인풋마다 구해서 오래 걸리는거 같아요. 소수를 미리 한번에 구해놓는건 어떤가요

asgh33   1년 전

각 소수의 배수를 한번에 제거를 해줘야 속도가 빨라지는군요

답변 감사합니다!

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