刷题总结（9.23）

1.快速筛质数：

for (int i = 2; i <= max_n; i++) {
        if (!prime[i]) {
            prime[++prime[0]] = i; // prime[0]记录素数的数量，然后将素数按顺序放置
            for (int j = 2; j * i <= max_n; j++) {
                prime[j * i] = 1; //标记合数
            }
        }
}