問題タブ [primality-test]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
608 参照

primes - i <= sqrt(n) をチェックして、数値が素数かどうかを確認するのはなぜですか?

この質問は以前にも回答があったことは知っていますが、その質問についての説明がよくわかりませんでした。

私は HackerRank で 30 日間のコードを作成していましたが、演習の 1 つは、数値が素数かどうかを確認することでした。残念ながら、私は自分でそれを行うことができなかったので、何度も試みた後に与えられた解決策を確認しました. ソリューションを見た後でも、次の行のいずれかを理解できません。

がループでsqrt(n)使用されるのはなぜですか?for