求素數之篩選法

篩選法可謂是最容易理解的一種尋找素數的方法了windows 首先舉個栗子來解釋什麼叫作篩選法，瞭解瞭解篩選法的思路：數組 我要尋找從1到15裏的素數  （紅色表明被篩選掉，不是素數） 第1步：1是素數我不用管，不須要篩選掉1的倍數 1   2   3   4   5   6   7   8   9  10   11   12   13   14   15 spa 第2步：2沒有被前面的篩選掉，因此

>>阅读原文<<