#include<stdio.h>
#include<string.h>
// 线性素数筛选 prime[0]存的是素数的个数
#define maxn 1000000 + 5 // 这里要用宏定义,如果用const的话会编译错误:variably modified ‘prime’ at file scope
int prime[maxn];
void getPrime() {
memset(prime, 0, sizeof(prime));
for (int i = 2; i <= maxn; ++i) {
if (...