Min_25筛

由于一道非常ex的考试题，我不得不学习\(Min_25\)筛......

这个东西他没有板子，我就不写了

思想主要是\(DP\)，用途是求积性函数的前缀和

范围可以开到10个0

首先偶们知道积性函数只对互质的两个数管事

我们可以将质数和合数分开来考虑

合数这一部分我们可以除最小质因子递归处理，注意这里是最小质因子，不然为什么叫埃筛的进阶版？

质数的话我们用类似\(DP\)的东西来解决

这就是筛法的核心思想，当然可以求的东西不局限于积性函数，都可以试一试