欧拉筛法

//O(n)的筛法,每个合数只被它的最小质因子筛一次
//每一次的外循环筛出i和找到的质数
int  maxn;
int prime[120000];//prime[0]记录当前为止找到的素数的个数,1~n存找到的素数
int visit[120000];//0表示是素数
void Prime()
{
    memset(visit,0,sizeof(visit));
    memset(prime, 0,sizeof(prime));
    for (int i = 2; i <= maxn; i++)
    {
        cout<<" i = "<

你可能感兴趣的:(欧拉筛法)