Números primos  ¿Qué son los   ? números primos    es un número entero mayor que 1 que no se puede dividir exactamente por ningún número entero que no sea él mismo y 1 (por ejemplo, 2, 3, 5, 7, 11). Un número primo  El número 5 es un   porque sus únicos factores son 1 y 5. número primo  El número 4   porque sus factores son 1, 2 y 4. no es un número primo  Vamos a crear una función que devolverá   si la cadena es un   y devolverá   si un número no es   . verdadero número primo falso primo   isPrime(3); // true isPrime(9); // false  Vamos a crear una función   function isPrime(num) { }  Un   es un número mayor que 1. Entonces, un número menor que 1 no es un  número primo número primo.   function isPrime(num) { if (num <= 1) return false; }   isPrime(-5); // false  El   se usa para obtener el resto después de la división. Vamos a comprobar si el   se puede dividir en otros factores (excepto en 1 y en sí mismo) sin dejar resto. operador módulo num   function isPrime(num) { if (num <= 1) return false; for (let i=2; i<num; i++) { if (num%i !== 0) return false; } return true; }    que el 2 es un  Recuerda número primo.   function isPrime(num) { if (num <= 1) return false; if (num === 2) return true; for (let i=2; i<num; i++) { if (num%i === 0) return false; } return true; }   isPrime(5); //true isPrime(9); //false  ¿Qué pasa si tenemos un gran número?   isPrime(56669900033);  Nuestra función se ejecutará más lentamente. Podemos acortar el proceso usando la   Por ejemplo, raíz cuadrada.  número   La raíz cuadrada de   es   . Esto significa que     , porque un   solo se puede dividir en partes iguales entre sí mismo y 1. Entonces, en lugar de iterar de   , podemos iterar hasta   inclusive, la raíz cuadrada de   . 121. 121 11 121 no es un número primo número primo 2 a 121 11 121    encuentra la raíz cuadrada de un número. Math.sqrt()   function isPrime(num) { if (num <= 1) return false; if (num === 2) return true; let numSqrt = Math.sqrt(num); for (let i=2; i<=numSqrt; i++) { if (num%i === 0) return false; } return true; }   isPrime(5); //true isPrime(121); //false  Primos de Sophie Germain  Si tanto p como 2p+1 son primos, entonces p es un   . Por ejemplo,  primo de Sophie Germain 2, 3, 5, 11, 23, 29, 41, 53, 83, 89…    es un   y  5 número primo 5*2+1=11    también es un   . Entonces, tanto el   como el   son  11 número primo 5 11 números primos de Sophie Germain.  Vamos a crear una función que devuelva una matriz de   desde   hasta  números primos de Sophie Germain 2 n.  Usaremos nuestra función   del ejemplo anterior para verificar si el número es primo. isPrime()   function getGermainPrimes(n) { let result = []; // an array of Sophie Germain prime numbers (our result) for (let i = 0; i <= n; i++) { if (isPrime(i) && isPrime(i*2 + 1)) { //if both i and 2i+1 are prime result.push(i); } } return result; }   getGermainPrimes(100); // [2, 3, 5, 11, 23, 29, 41, 53, 83, 89]   https://www.youtube.com/watch?v=XOgA8s2y7-Y/?embedable=true  ¡Espero que hayas encontrado esto util!

Buy Me a Coffee

Hire Me

Portfolio

Read My Stories

Este audio es producido en el idioma original de la historia!

Desafíos de JavaScript: números primos y números primos de Sophie Germain

About Author

COMENTARIOS

ETIQUETAS

ESTE ARTÍCULO FUE PRESENTADO EN

Related Stories

El modelo Bitcoin UTXO, impulsando un ecosistema único

¿Quieres ganar un concurso de redacción de HackerNoon? Esto es lo que recomiendan los ganadores del concurso #crypto-api

Nómadas digitales escuchen: lo que necesitan saber sobre la nueva visa DTV de Tailandia

Navegando por las aguas: desarrollo de aplicaciones RAG de nivel de producción con lagos de datos

El modelo Bitcoin UTXO, impulsando un ecosistema único

¿Quieres ganar un concurso de redacción de HackerNoon? Esto es lo que recomiendan los ganadores del concurso #crypto-api

Nómadas digitales escuchen: lo que necesitan saber sobre la nueva visa DTV de Tailandia

Navegando por las aguas: desarrollo de aplicaciones RAG de nivel de producción con lagos de datos

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps