nofind

摘要： 一、质数筛法 1.Eratosthenes筛法： 从$2$开始，由大到小扫描每个数$x$，将其的倍数$2x,3x,...[N/x]*x$标记为合数。当扫描到一个数时，若它未被标记，则它不能被$[2,x-1]$之间的任何数整除，该数为质数。 复杂度$O(NloglogN)$。 点击查看代码 impor 阅读全文