#9 13909

1차 세그먼트 오류 (배열 메모리할당 실패)
2차 메모리 초과 ㅅㄱ

진행중

#include <iostream>
#include <vector>
using namespace std;

int main(void) {
    int n, cnt = 0;
    cin >> n;
    vector<bool> w(n, false);

    for (int i = 1; i <= n; i++) {
        for (int j = i; j <= n; j += i) {
            w[j] = !w[j];
        }
    }

    for (int i = 1; i <= n; i++) {
        if (w[i]) cnt++;
    }
    cout << cnt;

    return 0;
}