这段代码是什么意思啊？

Question

这是一段判断素数的代码，但是不懂他是怎么判断出来的，可以详细解释一下吗？谢谢

Answer 1

若所给定的数 j 不是素数，那么存在不等于 1 的两个约数x1 和 x2，并且满⾜x1 >= sqrt(j)，x2 <= sqrt(j)。因此可直接搜索范围从2到sqrt(j)就可以， 使得搜索范围减少。代码里根据这个数学原理，从 i = 2 开始寻找直到 i = sqrt(j) ,如果 j 不是素数，循环结束后 j > k 必定成立，输出 j 是素数的判断,反之，循环时找到 j 的因子，循环被break; 提前结束，此时必定 i <= k , j 就不是素数了。