에라토스테네스의 체

• 에라토스테네스의 체는 소수를 찾는 방법으로, 체에 거르듯 숫자를 거르면 소수가 남게 되는 원리이다.

• 코드에서는 구하고 싶은 크기의 제곱근까지 for문을 돌려 효율적으로 소수를 찾는다.

• 배열을 사용하여 이미 걸러진 수의 배수는 건너뛰어 더욱 빠르게 소수를 찾을 수 있다.

• 에라토스테네스의 체의 시간 복잡도는 O(n log log n)으로 매우 빠르며, 소수를 구하는 문제에 유용하게 사용할 수 있다.