摘要： 1.素数筛（线筛）： 时间复杂度为O(n),可以筛选出n以内的所有素数，共有tot个，prime[x]==true,则x是素数 筛选原理： 任意一个数乘以比它小的素数的结果都是合数 遇到最小质因子就跳出循环，保证每个合数被其最小质因子筛去 附上代码： 利用了每个合数必有一个最小素因子。每个合数仅被它 阅读全文