Apare_xzc的博客

筛素数，判素数，素数个数 筛素数，线性筛。每个和数被其最大的质因子筛掉，只筛一次，接近O(n) bool notPrime[N]; int sushu[700000],cnt; void getPrime() { cnt = 0; int n = N-1; for(int i=2;i<=n;++i) { if(!notPrime[i]) sushu[cnt++] = i; for(int j=0;j<cnt&&1ll*i*sushu[j]<=n;++j) {

xzc的梦 Apare_xzc 时间限制：1000ms 空间限制：128M 题面：         西游记是xzc最喜欢的神话故事了。最近，因为宅在家不能出门，xzc重温了西游记。这天他看着看着就睡着了。他梦到了西游记：        &nb...