Comment trouver des nombres premiers
Les nombres premiers sont un concept mathématique qui décrit des nombres entiers positifs qui ne peut être divisé de façon égale par deux autres nombres entiers (ou facteurs). Par exemple, le numéro 2 est un nombre premier, car il ne peut être divisé par lui-même et 1. Un autre nombre premier est 7. Les nombres premiers sont importants dans de nombreuses branches des mathématiques, y compris la cryptographie, la fabrication et la rupture des codes.
The Hard Way
Écrivez un numéro que vous souhaitez tester pour voir si il est premier.
Trouver la racine carrée du nombre que vous souhaitez tester en utilisant un ordinateur ou d'une calculatrice. Si la racine carrée est un nombre entier, alors vous savez le nombre est pas premier et pouvez renoncer à elle. Sinon, le nombre pourrait encore être premier, alors passez à l'étape 3.
Diviser le nombre que vous testez, un par un, par chaque nombre entre 2 et la racine carrée du nombre testé. L'un des traits de chiffres est que, si elles ont une paire de facteur, l'un des éléments doit être inférieure à la racine carrée égale ou. Donc, si vous testez tous les numéros jusqu'à la racine carrée, vous pouvez être assurés que le nombre est premier. Par exemple, la racine carrée de 23 est d'environ 4,8, de sorte que vous souhaitez tester 23 pour voir si elle peut être divisé par 2, 3 ou 4. Il ne peut pas être, donc 23 est premier.
Cela résout le problème, mais il est très intensive en main, surtout lorsque vous souhaitez vérifier un grand nombre de numéros à la fois. Pour cette raison, un ancien mathématicien grec a créé une méthode pour le rendre plus facile.
En utilisant le crible d'Eratosthène
Décider sur une gamme de numéros que vous souhaitez tester et disposez-les sur la grille carrée. Tout comme dans la première méthode, vous aurez besoin de trouver la racine carrée de décider comment large pour rendre la grille: votre travail sera plus courte si la grille est aussi proche d'un carré parfait que possible.
Par exemple, pour tester tous les nombres de 1 à 25 pour les premiers, faire de la grille de 5x5 suivant:
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25Rayez 1 avec un X, parce que 1 est jamais considéré comme privilégié par les mathématiciens pour des raisons techniques.
Cercle 2, parce que 2 est un nombre premier. Maintenant, traverser avec un X chaque numéro qui peut être également divisée par 2. Ainsi, une croix sur 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Ces chiffres ne peuvent pas être premier parce qu'ils peut être divisé par un numéro autre que 1 et 2 themselves- savoir.
Cercle 3, et répéter l'étape précédente, en traversant tous les multiples de 3, qui ne sont pas déjà barrées.
Passer 4, car il est barré et le cercle le prochain numéro qui n'a pas été biffé (5). Il est un nombre premier. Continuez jusqu'à ce que tous les numéros sur votre thème sont soit des cercles ou biffés. Si vous avez fait votre thème parfaitement carré, cela devrait se faire sur le temps que vous avez terminé la première rangée.
Questions connexes
- Comment calculer la tendance centrale
- Comment résoudre Sudoku facilement
- Comment résoudre le Magic Cube
- Comment résoudre Magic Squares
- Comment compter les rectangles sur une grille 5X5
- Comment comparer LCD & LCM en cinquième année Math
- Comment graphiquement intervalles sur un numéro de ligne
- Comment calculer la distance entre deux coordonnées
- Comment faire pour convertir une fraction impropre en un nombre mixte
- Comment retrouver les disparus Nombre de la moyenne donnée
- Comment écrire exposants
- Comment trouver tous les facteurs d'un nombre rapidement et facilement
- Comment écrire des nombres sous forme expansée
- Comment faire un Fraction sur une calculatrice scientifique
- Comment faire pour convertir des nombres négatifs pour Binary
- Comment étudier Times Tables
- Comment puis-je trouver la somme des nombres?
- Comment calculer Magnitude d'un vecteur
- Comment calculer la variance statistique
- Comment faire racines carrées en Visual Basic
- Comment générer un nombre aléatoire en C
- Comment calculer les pourcentages et les formules avec une calculatrice