JavaでisPrime関数を記述してMath.sqrtを使用する

Question

isPrime関数を記述してJavaでブール値を返すとき、forループでMath.sqrt（number）を使用する多くの例を見てきました。なぜ誰かがこの機能がforループで何をしているのか説明できますか？参考のために例を付けました。ありがとう！

Answer 1

数字nが素数であるかどうかをどのように知っていますか？最初の戦略は、2から（n-1）までのすべての数をテストすることです。すべての値iについて、nがiで割り切れるかどうかをチェックする。あなたがこのような私を見つけたら、nは素数ではありません。

本当にすべての値をテストする必要がありますか？いいえ、nの平方根に達するとすぐに、同じ "値"のペアをテストします。つまり、実行するテストの数を制限し、パフォーマンスを向上させるためにsqrtがあります。

Answer 2

数が素数でない場合はF1、F2が>数の平方根であれば、それはF1とF2

二つの要因に分解することができ、F1 * F2は次のようになります>数。したがって、これらの要因の少なくとも1つは、数値のsqrtに対して< =でなければなりません。数値が実際に素数であるかどうかを調べるには、< =をsqrtにテストするだけで済みます。