算法题笔记

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

posted @ 2018-07-24 09:56  Lainey❤  阅读(131)  评论(0编辑  收藏  举报