목록에라토스테네스의체 (1)

꾸준히하자아자

[프로그래머스] 소수 찾기- level1

프로그래머스 문제 중 "소수 찾기"라는 문제를 푸는데 이렇게 풀었더니 몇몇 테스트케이스에서 오류초과가 났다. 구글링을 했더니 "에라토스테네스의 체" 라는 방법을 알게 되었다. "에라토스테네스의 체" 란? 범위에서 합성수를 지우는 방식으로 소수를 찾는 방법. 1. 1은 제거 2. 지워지지 않은 수 중 제일 작은 2를 소수로 채택하고, 나머지 2의 배수를 모두 지운다. 3. 지워지지 않은 수 중 제일 작은 3을 소수로 채택하고, 나머지 3의 배수를 모두 지운다. 4. 지워지지 않은 수 중 제일 작은 5를 소수로 채택하고, 나머지 5의 배수를 모두 지운다. 5. (반복) 답 def solution(n): answer = set(range(2,n+1)) for i in range(2,n+1): if i in a..
개발/백준 & 프로그래머스 2023. 3. 8. 12:19
이전 Prev 1 Next 다음