Código
var c = 100;
var j = 2;
var numerosPrimos = [];
for (; j < c; j++) {
if (primo(j)) {
numerosPrimos.push(j);
}
}
console.log(numerosPrimos);
function primo(numero) {
for (var i = 2; i < numero; i++) {
if (numero % i === 0) {
return false;
}
}
return numero !== 1;
}
Explicación
Nota: Los números primos son aquellos que solo pueden ser divisibles por ellos mismos y por el numero uno.
Por lo tanto, hemos creado la funcion:
function primo(numero) {
for (var i = 2; i < numero; i++) {
if (numero % i === 0) {
return false;
}
}
return numero !== 1;
}
Que en lenguaje mas natural hace lo siguiente:
Teniendo un numero
iteramos desde 2 hasta el valor de numero - 1
y en cada iteración verificamos si alguno de dichos números es divisible con numero
, en caso que así sea, retornamos FALSE
en caso contrario verificamos que el numero ingresado no sea 1 ya que este no se considera un numero primo. Y si el numero evaluado no fue 1, entonces retornamos TRUE, sino retornamos FALSE.
Por lo tanto en este bucle:
for (; j < c; j++) {
if (primo(j)) {
numerosPrimos.push(j);
}
}
Empezamos a recorrer cada uno de los numeros de la iteracion verificando a traves de la funcion primo()
si el numero es primo y lo agrega al arreglo.
Actualizacion
Debido a los comentarios que he visto, que parece que no te ha quedado claro como funciona este algoritmo procedo a explicartelo paso a paso.
Teniendo la siguiente función:
Ejecuta el Snippet para ver el funcionamiento paso a paso.
function primo(numero) {
console.log("Has pasado el numero: " + numero);
console.log("Inicio bucle desde 2 hasta " + (numero - 1));
for (var i = 2; i < numero; i++) {
console.log("Modulo entre " + numero + " y " + i + " = " + (numero % i));
if (numero % i === 0) {
console.log(i + " es un multiplo de " + numero);
console.log(numero + " no es un numero primo porque " + i + " es un multiplo");
return false;
}
}
if (numero === 1) {
console.log("Me has pasado el numero 1, recuerda que NO es un numero primo");
} else {
console.log("Como el numero ingresado no tuvo mas múltiplos entonces determinamos que SI es un numero primo.");
}
console.log("-------------------------------------");
}
primo(2);
primo(4);
primo(5);
primo(10);