P3383 【模板】线性筛素数欧拉筛O(n)#include<iostream> #include<cstdio> using namespace std; int n,m,cnt,prime[10000002],v[10000002]; //prime:素数表 v:存某数的最小质因数 int main(){ scanf("%d%d",&n,&m); for(int i=2;i<=n;++...