4948번 - 베르트랑 공준
시간초과 문제는 어떻게 해결해야 하는지 잘 모르겠습니다.
해결방법이나 팁좀 부탁드립니다.
소수 목록을 미리 구해놓을 수 있으며, 소수 판별은 루트 i까지만 돌려도 할 수 있습니다.
에라토스테네스의 체알고리즘을 이용해서
전체범위의 소수를 구해놓고
문제의 범위조건에 따라
헤아리면 되지않을까요
댓글을 작성하려면 로그인해야 합니다.
jhann 6년 전
시간초과 문제는 어떻게 해결해야 하는지 잘 모르겠습니다.
해결방법이나 팁좀 부탁드립니다.