整數序列的質數生成方法

判斷一個數是否爲質數，常採用的的方法是取取該數的開方a, 若是從2-a中都不能整除，那麼該數爲質數。python 程面中，一般會讓你計算某個範圍內全部的質數。把上面的公式寫成一個函數，而後一個一個判斷是傳統的解決方法。不過，質數還有一條重要性質面試     不能被小於它的平方根的全部質數整除就是質數。 函數 咱們能夠利用已找到的質數來判斷當前數是否爲質數，這樣可減小一些沒必要要的計算操做。spa

>>阅读原文<<