hjb0606   11달 전

testcase.ac의 생성된 예제들을 통과했고,

에라토스테네스의 체, n ** 0.5까지 나눠서 소수 판정 모두 활용했습니다.

qwer9412   11달 전

에라토스테네스의 체 로직을 매 n에 대해 돌리는게 아닌

에라토스테네스의 체 로직을 한번만 전체 범위를 대상으로 돌려 둔 후 소수만 저장해두고 사용하면 시간이 절약될거에요

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