摘要：
摘自：http://www.cnblogs.com/luluping/archive/2010/03/03/1677552.html浅析求素数算法注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度1. 根据概念判断:如果一个正整数只有两个因子, 1和p，则称p为素数.代码:bool isPrime(int n){ if(n < 2) return false; for(int i = 2; i < n; ++i) if(n%i == 0) return false; return true;}时间复杂度O(n).2. 改进, 去掉偶数的判断代码... 阅读全文
