总结：

1、初始化函数，通常我们用void init() {}来写；

2、素数筛标记这是第几个素数的写法；

prime[++prime[0]] = i

素数筛：

第10001个素数不会超过二十万

void init() {
    for(int64_t i = 2; i < max_n; i++) {
        if(prime[i]) continue;
        prime[++prime[0]] = i;
        for(int64_t j = i * i; j < max_n; j += i) {
            prime[j] = 1;
        }
    }
}

素数筛的代码

第四行可以将素数进行排序