摘要： 素数问题是个博大精深的问题。我这里只是用一种“相对”高效的算法来查找所有小于某个整数的素数。首先来看一下素数的性质：1.素数不能被除了1和本身之外所有整数整除2.1不是素数3.2是素数4.除了2之外，所有素数均是奇数算法使用的思想：小于整数N的任意合数一定可以被小于N开方的素数中其中一个整除；也就是说小于N的整数中，只要不能被小于N开方的任一素数整除，那么它就是素数。这样，根据递归思想，要求出小N的所有素数，则先求出小N开方的所有素数集合a，然后再遍历大于N开方小于N的整数分别除以集合a的所有素数，以求出大于N开方小于N的素数集合b，则a+b即为小于N的所有素数；另外，根据上述性质4，在遍历的 阅读全文