에라토스테네스의 체는 무엇인가?에라토스테네스의 체는 소수를 구하는 알고리즘으로, 범위 내의 소수를 판별할때 유용하게 사용되는 알고리즘이다.소수를 마치 체로 걸러내는 방식과 유사하다고 하여, 에라토스테네스의 체라는 이름이 붙었다.작동 원리1. 1부터 N까지 숫자 배열을 생성한다.2. 1은 소수가 아니니 제거한다.3. 2부터 시작하여 그 수를 제외한 배수들을 다 제거한다.4. 그 후 1씩 증가하여 남은 숫자들도 3번과 똑같은 방식으로 진행한다. 예를 들어, 1부터 100까지의 범위에서 소수를 판별하고 싶다고 하자. 다음과 같이 1부터 100까지의 배열을 생성한다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454..