Coding/알고리즘 이론
에라토스테네스의 체
labote
2020. 1. 7. 02:27
에라토스테네스의 체는 소수를 판별하는 방법 중 하나이다.
밑의 이미지처럼 2의 배수, 3의 배수, 4의 배수 등으로 나아가며 소수가 아닌 숫자들을 제거한다. 그러면 이제 소수만 남게 된다.
이 방식을 코드로 구현해보자.
