極少數人用過的另類素數求解法，C語言經典算法之篩選法求質數

篩選求質數 明除了自身之外，無法被其它整數整除的數稱之爲質數，要求質數很簡單，但如何快速的求出質數則一直是程式設計人員與數學家努力的課題，在這邊介紹一個着名的 Eratosthenes求質數方法。 首先知道這個問題可以使用迴圈來求解，將一個指定的數除以所有小於它的數，若可以整除就不是質數，然而如何減少迴圈的檢查次數？如何求出小於N的所有質數？首先假設要檢查的數是N好了，則事實上只要檢查至N的開根號

>>阅读原文<<