算法笔记重点(16)素数

素数的判断比较简单，判断2到sqrt(n)即可。

素数筛取一般采用埃氏筛法。即默认全部为素数(哈希),从2开始，使得素数的倍数被筛掉，最后没有被筛掉的一定是素数。具体细节我在前面写过。