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 !

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

About Author

COMMENTAIRES

ÉTIQUETTES

CET ARTICLE A ÉTÉ PARU DANS

Related Stories

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

Vous voulez gagner un concours d’écriture HackerNoon ? Voici ce que recommandent les gagnants du concours #crypto-api

Télégramme : le pont de Crypto Island vers le continent

Le guide complet pour réussir une migration vers le cloud : stratégies et bonnes pratiques

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

Vous voulez gagner un concours d’écriture HackerNoon ? Voici ce que recommandent les gagnants du concours #crypto-api

Télégramme : le pont de Crypto Island vers le continent

Le guide complet pour réussir une migration vers le cloud : stratégies et bonnes pratiques

Light-Mode

Classic

Newspaper

Minty

Dark-Mode

Neon Noir

Minty

HN StartUps