参考程序（线性筛法）#include<iostream>#include<vector>usingnamespacestd;constintMAXN=10000001;//最大数字范围//保存每个数的质因子数量vector<int>primeFactors(MAXN,0);voidlinearSieve(){//从2开始筛选for(inti=2;i<MAXN;