4948번 - 베르트랑 공준
제 나름대로 에라토스테네스의 체를 구현해봤는데요
어디서 연산이 오래걸려서 시간초과가 나는 걸까요...
소수에 대한 정보는 여러 인풋에 대해 똑같이 사용되는데 매 인풋마다 구해서 오래 걸리는거 같아요. 소수를 미리 한번에 구해놓는건 어떤가요
각 소수의 배수를 한번에 제거를 해줘야 속도가 빨라지는군요
답변 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
asgh33 1년 전
제 나름대로 에라토스테네스의 체를 구현해봤는데요
어디서 연산이 오래걸려서 시간초과가 나는 걸까요...