欧拉筛素数模板

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
bool isprime[10000010];
int prime[10000], cnt = 0;
 
void getprime(int n)
{
    memset(isprime, 1, sizeof(isprime));
    isprime[1] = 0;
    for(int i = 2; i <= n; i++)  {
        if(isprime[i])
            prime[++cnt] = i;
        for(int j = 1; j <= cnt && i * prime[j] <= n; j++) {
            isprime[i * prime[j]] = 0;
            if(i % prime[j] == 0)
                break;
        }
    }
}

  一篇很好的博客:https://www.luogu.com.cn/blog/cicos/notprime

posted @   ACM-Epoch  阅读(244)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示