ACM算法竞赛——埃氏筛（模板）

求1~n中质数的个数

代码语言：txt复制

void get_primes(int n)
{
    for(int i = 2; i <= n; i   )
    {
        if(!st[i])
        {
            primes[cnt   ] = n;
            for(int j = i   i; j <= n; j  = i) st[j] = true;
        }
    }
}

腾讯微信算法大赛

0 人点赞