埃氏素筛对内存的依赖很大 ,筛选多大的素数就要开多大的数组,
该算法对n较大时很有效解
bool isprime[MAXN];// 如果氏true 表示下标氏素数
int p[MAXN];// 存素数
int np;
void prime(int n)// 此处 筛选素数
{
memset
埃氏素筛对内存的依赖很大 ,筛选多大的素数就要开多大的数组,
该算法对n较大时很有效解
bool isprime[MAXN];// 如果氏true 表示下标氏素数
int p[MAXN];// 存素数
int np;
void prime(int n)// 此处 筛选素数
{
memset