Que fait var premier = num! = 1; signifier?

Question

Je sais que c'est similaire à another SO question, mais la variable prime est censée être n'importe quel nombre autre que 1, et il me semble qu'on lui attribuerait la valeur booléenne de num != 1. Quelqu'un peut-il me dire ce que fait cette ligne de code?

Voici le code où il est utilisé

function isPrime(num) { 
    var prime = num != 1; // Everything but 1 can be prime 
    for (var i = 2; i < num; i++) { 
    if (num % i == 0) { 
     prime = false; 
     break; 
    } 
    } 
    return prime; 
} 

EDIT: Je suppose que cette ligne fait quelque chose comme ceci:

if(num != 1) { 
    prime = num; 
} 

Mais je veux toujours savoir pourquoi ou comment cette ligne de code fait cela.

Answer 1

Comme vous le pensiez correctement, l'instruction var prime = num != 1; affecte le résultat de l'expression booléenne (num != 1) à la variable prime. Ce cas particulier est inclus dans le type de chaque code de vérification principal car 1 lui-même n'est pas un nombre premier.

Votre algorithme pourrait être encore plus rapide si vous avez seulement vérifié les diviseurs jusqu'à la racine carrée de la valeur d'entrée. Vous pouvez lire à ce sujet here et peut remarquer qu'il est beaucoup plus efficace de vérifier si num > i*i que sqrt(num) > i.

De plus, l'algorithme que vous avez peut encore renvoyer des valeurs incorrectes si vous lui donnez des valeurs négatives ou nulles.

Answer 2

1 is not a prime number

C'est un chèque bord cas parce que for(i = 2;..) (ci-dessous) « saute » 1: parce que la boucle ne fonctionne jamais, prime est seulement fixé une fois à false (qui est l'évaluation de i != 1, lorsque i = 1) .

Cependant, je trouve qu'il est source de confusion et aurait utilisé:

if (i <= 1) { 
    return false; 
} else { 
    // other stuff 
} 

Answer 3

En d'autres termes:

Si num == 1, réglez premier false et sauter la boucle.

Sinon, entrez la boucle et utilisez la logique standard pour déterminer la valeur de prime.

Cela se fait parce que la logique standard (dans la boucle) ne fonctionnera pas sur le nombre 1.

Par conséquent, comme pst dit, vous vérifiez le cas du bord extérieur de la boucle.

Cela aide à garder la logique propre à l'intérieur de la boucle.

---

Pour le rendre plus lisible (et correct pour toutes les valeurs) Je récrire comme ceci:

function isPrime(num) { 

    if (num <= 1) { 
     return false; 
    } 

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

    return true; 
} 

Vous pouvez également sortir de la boucle une fois i est supérieure à num/2 pour le rendre plus efficace.

Answer 4

Le point de cette ligne de code est d'atteindre deux objectifs en un:

• Tout d'abord, ils ont besoin pour créer une variable booléenne
• En second lieu, ils doivent vérifier si le nombre est 1, ce n'est pas premier

Ils font juste les deux en même temps.