您的位置: 首页 > IT文章 > 线性筛素数模板 线性筛素数模板 分类: IT文章 • 2022-08-30 14:19:07 线性筛素数题目（持续更新） (1.) (Maximum) (and) (Calculator) （需要该篇博文的阅读密码） 线性筛素数 细节：为了反复计算，要清空 (v) 数组；要遍历筛范围内的所有数；内层只运行到最小质因子处；赋值赋最小质因子。 $View$ $Code$ ```cpp int n,v[MAXN],pr[MAXN],num; inline void primes() { memset(v,0,sizeof(v)); for(register int i=2;i<=n;i++) { if(!v[i]) { v[i]=i; pr[++num]=i; } for(register int j=1;j<=num;j++) { if(v[i][j]||n>
