【模板】欧拉筛

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

void oula() {
    memset(is_prime, 1, sizeof(is_prime));
    is_prime[1] = is_prime[0] = 0;
    for(int i=2; i<=n; ++i) {
        if(is_prime[i]) prime[++prime[0]] = i;
        for(int j=1; j<=prime[0] && i*prime[j]<=n; ++j) {
            is_prime[i*prime[j]] = 0;
            if(i % prime[j] == 0) break;
        }
    }
}