1929번 - 소수 구하기
왜 시간초과가 나오는지 모르겠습니다..
숫자의 범위가 제한적인데 모든 범위에 대해 소수인지 for문을 돌아가며 찾기 때문에 999983과 같이 큰 소수를 찾는데 경우 굉장히 비효율적입니다.
범위가 너무 커서 그럽니다. 힌트를 드리자면... 인터넷에 에라토스테네스의 체라고 검색해보시면 아실 수 있을겁니다~~
7번째 줄에 범위만 바꿔도 가능할거에요. 저도 그렇게 풀었습니다.
댓글을 작성하려면 로그인해야 합니다.
rcoykj 3년 전 1
왜 시간초과가 나오는지 모르겠습니다..