摘要：题目：Count Primes 统计1-n的素数的个数。 思路1： 通常的思想就是遍历（0，n）范围内的所有数，对每个数i再遍历(0,sqrt(i))，每个除一遍来判断是否为素数，这样时间复杂度为O(n*sqrt(n))。 具体实现不在贴代码，过程很简单，两重循环就可以解决。但是效率很差，n较大时甚 阅读全文