这篇博客介绍了判断1000以内素数的三种方法：通过约数和判断、约数个数判断以及使用boolean数组判断。通过分析各个数的约数，提出如果约数和等于数本身加1则为素数，或者判断约数个数是否小于3来确定。此外，还提及了通过遍历判断[1,i-1]中是否有数能被i整除来排除素数。"
111495389,8738048,iOS AOP技术对比与实践,"['iOS开发', 'Objective-C', 'Runtime', '代码拦截']
* 思路1：
* 从约数的角度出发
* 5的约数为1,5，和为6
* 13的约数为1,13，和为14
* 17的约数为1,17，和为18
* 18的约数为1，2,3,6,9,18,，和为39
* 所以如果约数的和==i+1;则为素数，否则为偶数
*
* 思路2：
* 判断约数个数是否大约2
* 2的约数为1,2 约数个数为2
* 11的约数为1,11 约数个数为2
* 4的约数为1,2,4 约数个数为3
* 24的约数个数为1,2,3,4,6,8,12,24 约数个数为8个
*
* 思路3：
* 通过boolean类型判断
* 判断[1,i-1]中有任何一个数被i整除，则不是素数；
思路1：
思路2：
思路3：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
