摘要： 常规的判断1-n以内的素数的时间复杂度为O(n*sqrt(n))，在n很大的时候时间很长，所以需要别的方法来判断素数。这里介绍筛选法。 1、申请一个数组bool prime[n+1],初始化所有的奇数下标为true，偶数下标为false(2例外)。 2、 for(int i=3;i<=sqrt(n);i+=2){ if(prime[i]) { for(int j=... 阅读全文