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

Creación de productos criptográficos centrados en el usuario: la importancia de los comentarios de los clientes

De los foros a los feeds: cómo los algoritmos de las redes sociales influyen en la interacción digital

Liberando el poder de la IA. Una revisión sistemática de técnicas de vanguardia: resumen e introducción

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

Creación de productos criptográficos centrados en el usuario: la importancia de los comentarios de los clientes

De los foros a los feeds: cómo los algoritmos de las redes sociales influyen en la interacción digital

Liberando el poder de la IA. Una revisión sistemática de técnicas de vanguardia: resumen e introducción

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

Light-Mode

Classic

Newspaper

Minty

Dark-Mode

Neon Noir

Minty

HN StartUps