【篩選求質數】

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

>>阅读原文<<