素数であるかどうかを調べるために素数の平方根のみをチェックするのはなぜですか？キューブルートを使用できませんか？

Question

数値nをaxb、m = sqrt（n）と書くことができます。ここで、n = m * mである。 min（a、b）< = mのため、m個までチェックする必要があるとします。だから私たちはキューブのルーツを取る？ n = 21、n = 1×3×7とする。しかし、キューブのルートは2です。なぜこのメソッドは失敗しますか？

Answer 1

は6までの素数によって、あなただけのテスト割り切れる場合は143の立方根は5と6の間で、あなたがn個の二つの要因のいずれかを見つけることができませんN = 143 = 11 * 13を考えてみましょうとなり、143が素数であると誤って結論づけられます。