에브리 저장소

[알고리즘] 에라토스테네스의 체(소수 구하는 알고리즘) 자바 구현 안녕하세요. 오늘은 소수를 찾는 방법인 '에라토스테네스의 체'라는 알고리즘에 대해 알아보겠습니다. 알고리즘 진행은 아래와 같습니다. 1. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다.2. 2는 소수이므로 오른쪽에 2를 쓴다.3. 자기 자신을 제외한 2의 배수를 모두 지운다.4. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다.5. 자기 자신을 제외한 3의 배수를 모두 지운다.6. 남아있는 수 가운데 5는 소수이므로 오른쪽에 5를 쓴다.7. 자기 자신을 제외한 5의 배수를 모두 지운다.8. 남아있는 수 가운데 7은 소수이므로 오른쪽에 7을 쓴다.9. 자기 자신을 제외한 7의 배수를 모두 지운다.10. 위의 과정을 반복하면 ..