Un nombre premier est un entier dont les seuls facteurs sont lui-même et 1. Par exemple, les nombres 3, 5 et 7 sont premiers, mais 9 est divisible par 3, ce n'est donc pas le cas. Tout entier peut être factorisé en un produit de nombres premiers. On dit que deux nombres entiers sont premiers entre eux, ou relativement premiers, s'ils n'ont pas de facteurs premiers communs. Par exemple, 14 (2 × 7) et 9 (3 × 3) sont des nombres premiers, mais ni l'un ni l'autre n'est premier. Tout nombre premier est un nombre premier de chaque autre entier par définition; par conséquent, tout entier a un nombre infini de nombres premiers.
Facteur le premier nombre
Sélectionnez un entier pour lequel vous souhaitez calculer les nombres premiers. Par exemple, sélectionnez le nombre 66.
Sélectionnez un nombre premier qui divise également le nombre choisi. Dans cet exemple, 2 divise 66 uniformément, puisque 66 \u003d 2 × 33.
Notez le facteur que vous avez déterminé et effectuez à nouveau ce processus sur le nombre que vous avez obtenu par votre division. Dans cet exemple, vous allez maintenant factoriser le nombre 33, et vous constaterez que le facteur premier suivant est 3, puisque 33 \u003d 3 × 11.
Continuez cette procédure jusqu'à ce que vous ayez exprimé le nombre choisi comme un produit de nombres premiers. Dans cet exemple, 66 \u003d 2 × 3 × 11.
Calculer des nombres premiers
Écrire tous les nombres entiers dans un gamme donnée dans l'ordre croissant. Par exemple, notez les nombres entiers de 1 à 65.
Biffez tous les multiples des facteurs premiers du nombre que vous avez sélectionné. Dans ce cas, 66 \u003d 2 × 3 × 11, donc biffez tous les multiples de 2. Faites de même pour les nombres 3 et 11.
Regardez les numéros restants sur votre liste. Ce sont les nombres premiers du nombre choisi dans la plage que vous avez sélectionnée. Dans cet exemple, les nombres premiers de 66 entre 1 et 65 sont 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 et 65.
