Nombres premiers  Que sont les   ? Nombres Premiers    est un nombre entier supérieur à 1 qui ne peut être exactement divisé par un nombre entier autre que lui-même et 1 (par exemple 2, 3, 5, 7, 11). Un nombre premier  Le nombre 5 est un   car ses seuls diviseurs sont 1 et 5. nombre premier  Le nombre 4 n'est   car ses diviseurs sont 1, 2 et 4. pas un nombre premier  Créons une fonction qui renverra   si string est un   et renverra   si un nombre n'est pas un   . true nombre premier false nombre premier   isPrime(3); // true isPrime(9); // false  Créons une fonction   function isPrime(num) { }  Un   est un nombre supérieur à 1. Ainsi, un nombre inférieur à 1 n'est pas un  nombre premier nombre premier.   function isPrime(num) { if (num <= 1) return false; }   isPrime(-5); // false  L'   est utilisé pour obtenir le reste après la division. Nous allons vérifier si le   peut être divisé en d'autres facteurs (sauf 1 et lui-même) sans laisser de reste. opérateur modulo nombre   function isPrime(num) { if (num <= 1) return false; for (let i=2; i<num; i++) { if (num%i !== 0) return false; } return true; }    que 2 est un  N'oubliez pas nombre premier.   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  Que faire si nous avons un grand nombre?   isPrime(56669900033);  Notre fonction fonctionnera plus lentement. Nous pouvons raccourcir le processus en utilisant la   Par exemple, racine carrée.  nombre   La racine carrée de   est   . Cela signifie que   n'est   , car un   ne peut être divisé en parts égales que par lui-même et 1. Ainsi, au lieu d'itérer de   , nous pouvons simplement itérer jusqu'à   inclus, la racine carrée de   . 121. 121 11 121 pas un nombre premier nombre premier 2 à 121 11 121    trouve la racine carrée d'un nombre. 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 Premiers  Si p et 2p+1 sont premiers, alors p est un   . Par exemple,  premier de Sophie Germain 2, 3, 5, 11, 23, 29, 41, 53, 83, 89…    est un   et  5 nombre premier 5*2+1=11    est aussi un   . Ainsi,   et   sont  11 nombre premier 5 11 des nombres premiers de Sophie Germain.  Créons une fonction qui renverra un tableau de   de   à  nombres premiers de Sophie Germain 2 n.  Nous allons utiliser notre fonction   de l'exemple précédent pour vérifier si le nombre est premier. 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  J'espère que vous avez trouvé cela utile !

Buy Me a Coffee

Hire Me

Portfolio

Read My Stories

Cet audio est produit dans la langue originale de l'histoire !

Trop long; Pour lire

Make resilience your competitive advantage

Défis JavaScript : nombres premiers et nombres premiers de Sophie Germain

About Author

COMMENTAIRES

ÉTIQUETTES

CET ARTICLE A ÉTÉ PARU DANS

Related Stories

Nomades numériques, écoutez : ce que vous devez savoir sur le nouveau visa DTV de la Thaïlande

Valhalla de Floki se joint en tant que sponsor associé de la tournée indienne au Sri Lanka

Appuyez pour gagner : Telegram pourrait intégrer les 10 prochains milliards d'utilisateurs de crypto avant Solana

HackerNoon Decoded: The Top 10 Countries Where HackerNoon Is the Most Active

Nomades numériques, écoutez : ce que vous devez savoir sur le nouveau visa DTV de la Thaïlande

Valhalla de Floki se joint en tant que sponsor associé de la tournée indienne au Sri Lanka

Appuyez pour gagner : Telegram pourrait intégrer les 10 prochains milliards d'utilisateurs de crypto avant Solana

HackerNoon Decoded: The Top 10 Countries Where HackerNoon Is the Most Active

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps