Calculer les nombres premiers
Contenu du snippet
Ce script permet de calculer les nombres premiers(divisibles par rien)
en effectuant un test: essayer de diviser un nombre par tous les autres nombres inférieurs.
(i % k == 0) retourne true si i est divisible par k
en effectuant un test: essayer de diviser un nombre par tous les autres nombres inférieurs.
(i % k == 0) retourne true si i est divisible par k
var i = 2;
var k = 2;
var premiers = [];// contient les nb premiers
var max = prompt("Maximum:");
var ok = true;
while(i < max) {// tester chaque nb
ok = true;// remettre ok à true
k = 2;// remettre k à 2
while(k < i && ok) {// tester si i est divisible par k
if(i % k == 0)// si i divisé par k est entier
ok = false;// i n'est pas premier
k ++;// incrémenter k
}
if(ok)// si i est premier...
premiers.push(i);// on rajoute i dans le tableau
i ++;
}
alert(premiers);// afficher les nb premiers