代码如下：
代码红框处怎么理解呢？
因为如果 n 能被 2 ~ n-1 之间任一整数整除，其两个因子必定有一个小于或等于 ，另一个大于或等于 。例如: 16 能被 2、4、8 整除，16的因子是 2、4、8 ，第一种情况：16 =2 x 8，2 小于 4，8 大于 4，第二种情况：16=4 x 4，4= ，因此，只需判定在 2~4 之间有无因子即可，推广到对于n，只需判定在 2~ 之间有无因子即可。
代码如下：
代码红框处怎么理解呢？
因为如果 n 能被 2 ~ n-1 之间任一整数整除，其两个因子必定有一个小于或等于 ，另一个大于或等于 。例如: 16 能被 2、4、8 整除，16的因子是 2、4、8 ，第一种情况：16 =2 x 8，2 小于 4，8 大于 4，第二种情况：16=4 x 4，4= ，因此，只需判定在 2~4 之间有无因子即可，推广到对于n，只需判定在 2~ 之间有无因子即可。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
