算法题笔记

1. 判断素数

https://blog.csdn.net/songyunli1111/article/details/78690447

return num < 4 ? num>1 : (num %2 && num % 3)

 以上是小于24的素数的判断

a) 判断是否是素数:  [2,3] return 1  (num %2 && num%3) return 0  从5开始判断 每次+6, 遍历到根号n

b) 求小于n的素数的个数：筛法

从2遍历到根号n,  先找到第一个素数2， 筛除2的所有倍数，下一个素数3，筛除3所有的倍数，知道根号n