线性筛打素数表

bool visit[n];void getprime(int n)//n是想要得到素数的范围{visit[0] = 1;visit[1] = 1;//0和1都不是质数for (long long i = 2; i < n; i++) {if (!visit[i])//若visit[i]是质数for (long long k = i; i*k < n; k++)//i*k可能会越界visit[i*k] = 1;//visit[i] 为0则是素数。}}

注意：这里判断的是下标是否为素数。

如果想要得到一个存有素数的数组，可以重新开一个，在if判断后加一个else即可。