模板欧拉筛

Posted 2020-11-07 DEVILK

欧拉好像是叫Euler不过还是叫oula更好听...

 1 void oula() {
 2     memset(is_prime, 1, sizeof(is_prime));
 3     is_prime[1] = is_prime[0] = 0;
 4     for(int i=2; i<=n; ++i) {
 5         if(is_prime[i]) prime[++prime[0]] = i;
 6         for(int j=1; j<=prime[0] && i*prime[j]<=n; ++j) {
 7             is_prime[i*prime[j]] = 0;
 8             if(i % prime[j] == 0) break;
 9         }
10     }
11 }