真正胎教级，所有公式都附有思路和证明，包教包会！关注CSDN@森林古猿1，看更多c++教学！

所以我们可以空间换时间，把x的最小质因子存起来，因为x就是被它的最小质因子标记的，这个时候直接把最小质因子存起来，由判等代替取模，常数小了很多，增加了空间复杂度，但是不会MLE。如果这个数是合数，那么这个合数也可以表示为若干个数的乘积，如果能，则继续递推，如果不能，这个数为质数，与设定冲突，所以这个合数可以表示为质数的乘积。温馨提示，本文介绍作者自主制作的线性筛，用于求出质数，时间复杂度约等于传统