[코테정리] C++ 소수 구하기 에라토스테네스의 체

int number = 100; // n의 개수
int primeNum[101]; // 소수 판별
void primeNumber() {
    for (int i = 2; i <= number; i++) {
        primeNum[i] = i;
    }  // 초기화
    for (int i = 2; i<=100; i++) {
        if (primeNum[i] == 0) continue; //이미 소수인것 처리
        for (int j = i + i; j <= number; j += i) {
            primeNum[j] = 0;
        }
    }
}

1. 초기화 1~100 넣기
2. 전체 100까지 수들 중에서 자기 자신을 제외한 그 외의 배수들은 소수가 될 수 없다.