Así que estoy probando mi algoritmo y tratando de imprimir todos los números primos dentro de un rango. Creo que el código es lógico pero sigue imprimiendo el resultado incorrecto, es decir, la lista de números sin filtrar.
function sumPrimes(num) { // Check all numbers for primality let a = [] let b = [] for (let i = 2; i <= num; i++) { a.push(i) b.push(i) } //console.log(a) return a.filter(function(item) { for(let j = 0; j < b.length; j++) { if(item !== b[j] && item % b[j] != 0) { return true } } return false; }) } sumPrimes(977);Hay pocos problemas. Primero j debería comenzar siendo igual a 2 . De lo contrario, verá que cada valor tiene un factor de 1. También podemos omitir su verificación para asegurarnos de que b[j] no sea un item si no recorremos todo el intervalo de b y, en cambio, solo hasta el item . El otro problema principal es que return true y return false están al revés.
Los siguientes problemas son que realmente no necesita algunas partes. Por ejemplo b[j] siempre será igual a j + 2 , por lo que no es necesario construir b .
function sumPrimes(num) { // Check all numbers for primality let a = [] for (let i = 2; i <= num; i++) { a.push(i) } return a.filter(function(item) { for(let j = 2; j < item; j++) { if(item % j === 0) { // j is a factor so we shouldn't keep it and instead skip it return false; } } // We know that all of the values up to item are not factors so we keep it return true; }) } console.log(sumPrimes(977)); Además, podemos omitir la adición de todos los valores a si aplicamos el filtrado a medida que agregamos los valores.
function getPrimesUpTo(num) { let primes = []; // Check each value for (let i = 2; i <= num; i++) { let hasFactors = false; // Search for any factors before adding it to our list of primes for (let possibleFactor = 2; possibleFactor < i; possibleFactor++) { if (i % possibleFactor === 0) { hasFactors = true; break; } } if (!hasFactors) { primes.push(i); } } return primes; } console.log(getPrimesUpTo(977));