Les nombres premiers sont devenus de plus en plus important en tant qu'outil de cryptographie. Comme les ordinateurs acquièrent la puissance de traitement, de plus grands nombres premiers sont nécessaires pour les clés de cryptage sécurisé. Un nombre premier est un nombre qui ne peut être divisé également par lui-même et un. Il existe plusieurs méthodes standard pour découvrir si oui ou non un nombre est premier. Certains exigent des formules mathématiques ésotériques, tandis que d'autres sont simples et ne nécessitent que l'utilisation d'une calculatrice ou d'un crayon et du papier.
Instructions
The Long Way
1 Entrez un numéro dans votre calculatrice.
2 Divisez ce chiffre par tout nombre entier compris entre deux et un de moins que votre numéro sélectionné.
3 Arrêtez-vous lorsque votre quotient est un nombre entier. Si vous obtenez un nombre entier pour toute opération de division effectuée sur un nombre compris entre deux et un de moins que votre numéro choisi, votre numéro est pas premier.
Section de première instance
4 Entrez un numéro dans votre calculatrice.
5 Trouver la racine carrée de votre numéro. Si votre racine carrée est un nombre entier, votre numéro est pas premier.
6 Divisez votre numéro par tous les nombres premiers entre deux et la valeur de votre racine carrée à la gauche de la virgule. Ce procédé réduit considérablement le nombre de calculs requis.
Ératosthène Sieve
7 Rédigez une liste de nombres impairs, en commençant par trois et en continuant jusqu'à votre numéro sélectionné. Même les chiffres peuvent ne pas être premier car ils sont tous divisibles par deux.
8 Rayez chaque multiple de trois (3, 6, 9, 12 ...).
9 Rayez chaque multiple de cinq (5, 10, 15, 20 ...). Continuez ce processus avec les nombres premiers suivantes jusqu'à ce que votre numéro cible est barré ou vous atteindre une valeur supérieure à la racine carrée de votre numéro cible.
Conseils et avertissements
- Le Crible d'Eratosthène a été utilisé pendant plus de 2000 ans. Il est un moyen simple et fiable de trouver des nombres premiers pour les petits nombres.
- Même les chiffres, à l'exception de deux, ne sont jamais premier. Tous les nombres premiers entre trois et 1000 fin avec les chiffres 1, 3, 7 ou 9.