如何判斷一個數是否爲質數&獲得質數序列

素數的定義是：只能被1和自己整除而不能被其餘數整除。（好了好了，這個初中生都知道……） 判斷一個數n是否是素數，最靠譜的方法就是用全部小於n的數來一個一個檢測是否是能被n整除。不過稍微聰明一點的辦法是隻要用小於k = floor（sqrt(n)）//取不大於n的平方根的最大整數的數來檢測就能夠了。緣由以下：k^2 < n，而（k+1)^2 > n，假設是 k(k+1) = n，可是這個時候只要用k

>>阅读原文<<