4948번 - 베르트랑 공준
testcase.ac의 생성된 예제들을 통과했고,
에라토스테네스의 체, n ** 0.5까지 나눠서 소수 판정 모두 활용했습니다.
에라토스테네스의 체 로직을 매 n에 대해 돌리는게 아닌
에라토스테네스의 체 로직을 한번만 전체 범위를 대상으로 돌려 둔 후 소수만 저장해두고 사용하면 시간이 절약될거에요
댓글을 작성하려면 로그인해야 합니다.
hjb0606 11달 전
testcase.ac의 생성된 예제들을 통과했고,
에라토스테네스의 체, n ** 0.5까지 나눠서 소수 판정 모두 활용했습니다.