如题。

这题只需要会求质数/判断质因数加一点组合知识即可，绿感觉有点虚高了，而且质数筛法也不需要多高级的筛法，可以直接暴力。