Números primos  O que são   ? números primos    é um número inteiro maior que 1 que não pode ser exatamente dividido por nenhum número inteiro que não seja ele mesmo e 1 (por exemplo, 2, 3, 5, 7, 11). Um número primo  O número 5 é um   porque seus únicos divisores são 1 e 5. número primo  O número 4   porque seus fatores são 1, 2 e 4. não é um número primo  Vamos criar uma função que retornará   se string for um   e retornará   se um número não for   . true número primo false primo   isPrime(3); // true isPrime(9); // false  Vamos criar uma função   function isPrime(num) { }  Um   é um número maior que 1. Portanto, um número menor que 1 não é um  número primo número primo.   function isPrime(num) { if (num <= 1) return false; }   isPrime(-5); // false  O   é usado para obter o resto após a divisão. Vamos verificar se o   pode ser dividido em outros fatores (exceto 1 e ele mesmo) sem deixar 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; }    -se que 2 é um  Lembre 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  E se tivermos um número enorme?   isPrime(56669900033);  Nossa função será executada mais lentamente. Podemos encurtar o processo usando a   Por exemplo, raiz quadrada.  número   A raiz quadrada de   é   . Isso significa que     , porque um   só pode ser dividido igualmente por ele mesmo e por 1. Portanto, em vez de iterar de   , podemos apenas iterar até   inclusive, a raiz quadrada de   . 121. 121 11 121 não é um número primo número primo 2 a 121 11 121    encontra a raiz quadrada de um 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  Sophie Germain Primes  Se p e 2p+1 são primos, então p é um   . Por exemplo,  primo de Sophie Germain 2, 3, 5, 11, 23, 29, 41, 53, 83, 89…    é um   e  5 número primo 5*2+1=11    também é um   . Então, tanto   quanto   são  11 número primo 5 11 números primos de Sophie Germain.  Vamos criar uma função que retornará um array de   de   até  números primos de Sophie Germain 2 n.  Usaremos nossa função   do exemplo anterior para verificar se o número é 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  Eu espero que tenha achado isto útil!

Buy Me a Coffee

Hire Me

Portfolio

Read My Stories

Este áudio é produzido no idioma original da história!

Muito longo; Para ler

Make resilience your competitive advantage

Desafios de JavaScript: números primos e primos de Sophie Germain

About Author

COMENTARIOS

Rótulos

ESTE ARTIGO FOI APRESENTADO EM

Related Stories

Valhalla de Floki se junta como patrocinador associado da viagem da Índia ao Sri Lanka

Telegram: a ponte da Crypto Island para o continente

De fóruns a feeds: como os algoritmos de mídia social moldam a interação digital

Digital Nomads Ouçam: O que você precisa saber sobre o novo visto DTV da Tailândia

Valhalla de Floki se junta como patrocinador associado da viagem da Índia ao Sri Lanka

Telegram: a ponte da Crypto Island para o continente

De fóruns a feeds: como os algoritmos de mídia social moldam a interação digital

Digital Nomads Ouçam: O que você precisa saber sobre o novo visto DTV da Tailândia

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps