* 思路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:
本文转载自: https://blog.csdn.net/v1xiaolin/article/details/120853338
版权归原作者 v1xiaolin 所有, 如有侵权,请联系我们删除。
版权归原作者 v1xiaolin 所有, 如有侵权,请联系我们删除。