可能会有点问题,请大佬们指正
primeiprime_iprimei 指第 iii 个质数
因为 i mod primej−1=0i \bmod prime_{j-1}=0imodprimej−1=0
一定有 ppp 满足 p×pj−1=ip\times p_{j-1}=ip×pj−1=i 且 p≠1p\neq1 p=1
设合数 s=i×primejs=i\times prime_js=i×primej
则 s=p×primej−1×primejs=p\times prime_{j-1}\times prime_js=p×primej−1×primej
这样不满足最小质因数×最大因数=这个合数的筛法