에라토스테네스의 체 (소수 찾기)

2960 에라토스테네스의 체 : https://www.acmicpc.net/problem/2960

6588 골드바흐의 추측 : https://www.acmicpc.net/problem/6588

에라토스테네스의 체

- p[] : 소수가 저장됨

- c[] : 소수일 경우 false. 아닐 경우 true.

    vector<int> p;

    vector<int> c(MAX + 1);

    for (int i = 2; i <= MAX; i++) {

        if (c[i] == false) {

            p.push_back(i);

            for (int j = i+i; j <= MAX; j = j + i) {

                c[j] = true;

            }

        }

    }