为什么我们只检查质数的平方根以确定它是否为素数？我们不能使用立方根吗？

Question

如果数字n可以写为axb而m = sqrt（n）。这里n = m * m。我们说我们只需要检查m，因为min（a，b）＆lt; = m。所以我们不能采取立方根？假设我们取n = 21，则n = 1x3x7。但是Cube root是2.为什么这个方法会失败？

Answer 1

考虑 n = 143 = 11 * 13. 143的立方根为5到6之间。如果你只用6的素数来测试可分性，你就不会发现两者中的任何一个 n 的因素，并错误地断定143是素数。