🌱 에라토스테네스의 체

특정 자연수 범위에서 소수 숫자를 판별하기 위한 대표적인 알고리즘

1. 2부터 N까지 모든 자연수를 나열
2. N이하 범위에서 2부터 자기 자신을 제외한 배수들을 제거
3. 위 과정은 N의 제곱근까지 반복
4. 반복 과정이 끝난 후 남은 수들이 소수

		for (int i = 1; i <= n; i++) {
            prime.add(i);
        }
        
		for (int i = 2; i <= Math.sqrt(n); i++) {
            int j = 2;
            while (i * j <= n) {
                prime.remove(Integer.valueOf(i * j));
                j++;
            }
        }

Reference URL : https://velog.io/@changhee09/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%86%8C%EC%88%98%EC%9D%98-%ED%8C%90%EB%B3%84-%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98-%EC%B2%B4