摘要： #include <bits/stdc++.h> #define int long long //(有超时风险) #define endl '\n' using namespace std; //需要改动数组直接改动N，M即可 const int N=2e5+10,M=1e3+10; //常用的数组 阅读全文

摘要： Euler筛法介绍 以筛出100以内（含100）的所有素数为例来说明一下欧拉筛法的原理。 和Eratosthenes筛法一样，Euler筛法也从2开始筛，但Eratosthenes筛法会把2的倍数一批全部筛掉，而Euler筛法用2筛时仅仅把2*2（即4）筛掉，而把其它偶数留到后面再筛掉，从而避免了一 阅读全文