소수_에라토스테네스의 체

소수들을 대량으로 빠르고 정확하게 구하는 방법

 

for(int i = 2; i <= number; i++) {
        if(a[i] == 0) continue; // 이미 지워진 수라면 건너뛰기

        // 이미 지워진 숫자가 아니라면, 그 숫자의 모든 배수 지우기
        for(int j = 2 * i; j <= number; j += i) {
            a[j] = 0;
        }
    }