min25筛，可以用来求积性函数前缀和。 这个函数要求，\(f(p^x)\)能表示为关于\(p^x\)的一个多项式。 算法分两步： 1.求出所有质数的f和。 方法如下： 首先，把所有数当成质数代入多项式，求出一个“假的”前缀和。 然后，通过埃氏筛法，将非质数除去。 每次，当筛质数\(P_x\)时，将最小质因数大于等于\(P_x\)的除去。 这可以利用之前的结果，进行dp。
min25筛
原文：https://www.cnblogs.com/lnzwz/p/12037641.html
