에라토스테네스의 체 소수는 1과 자기자신으로만 나누어 떨어지는 수를 의미한다.소수를 찾아내기 위해 모든 수에 대해 한 번 씩 나눠보는 건 굉장히 비효율적이다. 이런 비효율적인 방식을 에라토스테네스의 체 라는 알고리즘을 통해 보다 쉽게 소수를 찾아낼 수 있다.체로 걸러내듯이 소수를 탐색하는건데, 배열에 담긴 요소의 값이 0으로 된 애들만 걸러서 소수를 찾아내보겠다. 1. 2부터 n+1까지 길이가 n인 배열을 생성해준다. -> 이 때, 모든 요소들은 0으로 초기화 된다. 2. 2로 나누어 떨어지는 배열의 index에 할당된 value값에 +1을 한다. 3. 3으로 나누어 떨어지는 index의 할당된 value값에 +1을 한다. 4. 이 과정을 n으로 나누어 떨어지는 index까지 for문을 돌고, 마지막..
