Javascriptの素数チェック

Question

私は長い間チャレンジしてきましたが、複数のソリューションやアドバイスをオンラインで読んでいても正しく適用できないようです。

命令は、「1つの整数引数をとり、整数が小数点以下であるかどうかに応じて真または偽を返す関数isPrimeを定義する」です。

、私は多くのことを試してみたが、これは私がもらうことができました遠い：

function isPrime(num) { 
    if (num <= 1) return false; 
    if (num === 2) return true; 

    for (var i = 2; i < num; i++) 
    if (num % i === 0) return false; 
    else return true; 
} 

をしかし、私は聞いています：「9は素数ではありません。」

ご協力いただきありがとうございます！

Answer 1

forループの完了後にelse caseを実行せずに戻ります。 forループカウントは、i <= Math.sqrt(num)（@PatrickRobertsとして提案されているように）に条件を更新することによって減らすことができます。 FYI

function isPrime(num) { 
    if (num <= 1) return false; 
    if (num === 2) return true; 

    // storing the calculated value would be much 
    // better than calculating in each iteration 
    var sqrt = Math.sqrt(num); 

    for (var i = 2; i <= sqrt; i++) 
    if (num % i === 0) return false; 
    return true; 
} 

：ループ num % i === 0（ 9 % 2）の最初の繰り返しで、あなたのコードでは、 falseになり、それがelse文（ true）を返します。

Answer 2

問題は、forループのelse return true;にあります。 iあなたは9 % iあなたがelseブロックとreturn trueを実行し、0ではなかったことを確認した直後に、2である最初の反復、で

。

すべての反復がreturn falseに失敗する前に、return trueにする必要はありません。

Answer 3

ループのためにあなたにキーワードを続ける（またはelse文を省略）が、あなたはリターンキーワードを持っている場合は、他の両方のためにがあるはずです。だから、あなたのI = 2

function isPrime(num) { 
    if (num <= 1) return false; 
    if (num === 2) return true; 

    for (var i = 2; i < num; i++) 
    if (num % i === 0) return false; 
    else continue; // omittable 

    return true; 
} 

ためのループだけを反復処理するためにあなたは、この コードの機能/性能を向上させるために、物事の多くを行うことができます。たとえば、i < num forループの条件は、非常に広い範囲を許容します です。 numの平方根は、より高い境界に十分です。あなたのコードを通して

Answer 4

function primeNo(){ 
//"number1" is "ID" of HTML input block. 
var num2 = document.getElementById("number1").value; 
var dev = num2/2; 
var i; 
for(i=2; i < dev ; i++){ 
    if(num2%i == 0){ 
     //"ans1" is "ID of <p> where ans needs to display" 
     document.getElementById("ans1").innerHTML = "Not a Prime No"; 
     break; 
    } 
    else{ 
     document.getElementById("ans1").innerHTML = "Prime No"; 
    } 
} 

}