如何判断一个数是否为质数&获得质数序列

素数的定义是：只能被1和自己整除而不能被其余数整除。（好了好了，这个初中生都知道……） 判断一个数n是否是素数，最靠谱的方法就是用全部小于n的数来一个一个检测是否是能被n整除。不过稍微聪明一点的办法是只要用小于k = floor（sqrt(n)）//取不大于n的平方根的最大整数的数来检测就能够了。缘由以下：k^2 < n，而（k+1)^2 > n，假设是 k(k+1) = n，可是这个时候只要用k

>>阅读原文<<