代码如下:
代码红框处怎么理解呢?
因为如果 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~
之间有无因子即可。