为了测试一个数字是否为素数,为什么我们必须测试它是否只能被该数字的平方根整除？
要检查一个数是否为素数，最简单的方法是尝试将数除以 2 到 n，如果任何运算得到余数为 0，则我们说给定的数不是素数。但是最好只在 n/2 之前进行划分和检查（我知道更好的方法是直到 sqrt(n) ），我想知道跳过后半部分的原因。
假设我们是否需要检查数字 11 是否为质数，11/2 = 5。如果我们在这两种情况下都执行 11/6 或 11/7 或 11/8 或 11/9 或 11/10，我们得到的余数为0. 对于任何给定的数字 n 也是如此。
这就是避免下半场的原因吗？“如果你将给定的数字除以任何大于给定数字一半的数字，余数永远不会为 0 或者换句话说，任何大于给定数字一半的数字都不能整除给定数字”
请帮助我知道是否正确