线性筛法（欧拉筛法）求素数和质因数分解 时间复杂度O(n)当n⽐较⼤时欧拉筛法所⽤的时间⽐O(nloglogn)的算法的时间少的会越来越明显 为什么呢?因为在欧拉筛法中，每⼀个合数只被访问并将其所对的f[]的值修改了⼀次。下⾯以求n以内质数为例。for(i = 2; i <= n; i++){ if(f[i] ...