에라토스테네스의 체(JAVA)

// 1. 배열 초기화
boolean[] arr = new boolean[N+1];
Arrays.fill(arr, true);

// 2. 0, 1은 소수 아님 표시
arr[0] = false; 
arr[1] = false;

// 3. for문 돌려가며 소수 구하기
for(int i = 2; i * i <= N; i++) {
	if(arr[i]) { // i가 소수이면
    	for(int j = i * 2; j <= N; j += i) { // i의 배수들은 소수 아님
        	arr[j] = false; 
        }
    }
}