埃拉托色尼筛选法-求素数

// 埃拉托色尼筛选法- 求素数
void getprimes(int n) {
    int result[n];
    for (int i = 0; i < n; ++i) {
        result[i] = i + 1;
    }
    for (int j = 2; j * j < n; ++j) {
        int idx = j;
        while(idx < n) {
            idx += j;
            int& number = result[idx - 1];
            if(number != 0) {
                number = 0;
            }
        }
    }
    for (int k = 1; k < n; ++k) {
        if(result[k] != 0) {
            cout << result[k] << " ";
        }
    }
}