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!

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

About Author

COMENTARIOS

Rótulos

ESTE ARTIGO FOI APRESENTADO EM

Related Stories

Quer ganhar um concurso de redação do HackerNoon? Aqui está o que os vencedores do concurso #crypto-api recomendam

Como melhorar seu fluxo de trabalho em 10 vezes: 17 aplicativos essenciais

Toque para ganhar: Telegram pode integrar os próximos 10 bilhões de usuários criptográficos antes de Solana

Liberando o poder da IA. Uma revisão sistemática de técnicas de ponta: resumo e introdução

Quer ganhar um concurso de redação do HackerNoon? Aqui está o que os vencedores do concurso #crypto-api recomendam

Como melhorar seu fluxo de trabalho em 10 vezes: 17 aplicativos essenciais

Toque para ganhar: Telegram pode integrar os próximos 10 bilhões de usuários criptográficos antes de Solana

Liberando o poder da IA. Uma revisão sistemática de técnicas de ponta: resumo e introdução

Light-Mode

Classic

Newspaper

Minty

Dark-Mode

Neon Noir

Minty

HN StartUps