算法題筆記

1. 判斷素數

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

1 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