算法筆記重點(16)素數

素數的判斷比較簡單，判斷2到sqrt(n)即可。

素數篩取一般採用埃氏篩法。即默認全部爲素數(哈希),從2開始，使得素數的倍數被篩掉，最後沒有被篩掉的一定是素數。具體細節我在前面寫過。