面试题：求质数的算法

质数也就是大于1的整数中，除了1和它自己之外不能被其余整数整除的数，也叫素数。 问题： 现给定一个任意整型参数 N（N>1），求出小于N 的质数的个数。    例如： 输入 10，输出：4（2,3,5,7）； 输入：20， 输出： 8（2,3,5,7,11,13,17,19）； 针对小于N的每一个正整数x，咱们能够遍历从2到x-1遍历去试除，当出现一个数能被整除，那这个数就不是质数；固然这种

>>阅读原文<<