에라토스테네스의 체

void eratos(){
    for (int i = 2; (i*i) <= n; i++){
        if (prime[i]){                     // 이전 수의 배수였을 가능성을 제외
            for (int j = i*i; j <= n; j += i){ // i*i를 통해 중복연산 제외
                prime[j] = false;
            }
        }
    }
}

만약 해당 숫자가 (prime[i]) 방문된적이 없다면 ( = 소수일 경우) 그 배수들은 전부 소수가 아니라고 판별