线性筛素数模板

线性筛素数题目（持续更新）

(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]