Par exemple, 17 est bien un nombre premier car nous ne pouvons le diviser que par 17 ou par 1. Par contre 18 n'est pas un nombre premier car il est divisible par 1, par 18 et par 2 et par 3.
Il est possible de déterminer à l'aide de techniques mathématiques si un nombre entier est premier ou non. Concernant 53, la réponse est : oui, 53 est un nombre premier car il n'a que deux diviseurs distincts : 1 et lui-même (53). Par conséquent, 53 n'est multiple que de 1 et 53.
Le nombre 123456789 n'est pas premier car il est divisible par 9 et par 3. Or un nombre premier est un nombre qui n'est divisible que par 1 et par lui meme.
Concernant 231, la réponse est : Non, 231 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 231) est la suivante : 1, 3, 7, 11, 21, 33, 77, 231. Pour que 231 soit un nombre premier, il aurait fallu que 231 ne soit divisible que par lui-même et par 1.
319 = 11 × 29 donc 319 est divisible par 11 et n'est pas un nombre premier.
Les vingt-cinq nombres premiers inférieurs à 100 sont : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, et 97.
Le nombre 2 est le seul nombre premier pair[modifier | modifier le wikicode] Si un nombre est pair, il peut être divisé par 2 ; donc un nombre pair n'est pas un nombre premier (sauf 2 puisque, dans ce cas, il est divisé par lui-même).
Voici la liste des nombres premiers 10-circulaires jusqu'à 1 000 000 : 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 197, 199, 311, 337, 373, 719, 733, 919, 971, 991, 1 193, 1 931, 3 119, 3 779, 7 793, 7 937, 9 311, 9 377, 11 939, 19 391, 19 937, 37 199, 39 119, 71 993, 91 193, 93 719, 93 911, 99 371, 193 ...
On divise le nombre à décomposer autant de fois que possible par 2, puis par 3, par 5, par 7, par 11… en suivant la liste des nombres premiers successifs.
Affirmation 1 : « Les nombres 11 et 13 n'ont aucun multiple commun. » 11×13 = 143 143 est un multiple de 11 car il s'écrit « 11× entier », et 143 est un multiple de 13 car il s'écrit « entier ×13 », donc 143 est un multiple commun aux nombres 11 et 13.
Non, 11 111 n'est pas un nombre premier. Par exemple, 11 111 est divisible par 41 : 11 111 / 41 = 271. Pour que 11 111 soit un nombre premier, il aurait fallu que 11 111 ne soit divisible que par lui-même et par 1.
Un nombre premier est donc un nombre dont ses seuls diviseurs sont 1 et lui-même. Citons quelques nombres premiers : 2, 3, 5, 7, 11, 13, 17, 19, … et quelques plus grands : 22 091, 9 576 890 767 ou encore ce géant : 95 647 806 479 275 528 135 733 781 266 203 904 794 419 563 064 407.
Un nombre égal à la somme de ses diviseurs propres est parfait. Un diviseur propre est un diviseur autre que le nombre lui-même. Le premier nombre parfait est 6. En effet 1, 2 et 3 sont les diviseurs propres de 6 et 1+2+3=6.
Concernant 643, la réponse est : oui, 643 est un nombre premier car il n'a que deux diviseurs distincts : 1 et lui-même (643). Par conséquent, 643 n'est multiple que de 1 et 643.
Concernant 279, la réponse est : Non, 279 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 279) est la suivante : 1, 3, 9, 31, 93, 279. Pour que 279 soit un nombre premier, il aurait fallu que 279 ne soit divisible que par lui-même et par 1.
Non, 2 431 n'est pas un nombre premier. Par exemple, 2 431 est divisible par 11 : 2 431 / 11 = 221. Pour que 2 431 soit un nombre premier, il aurait fallu que 2 431 ne soit divisible que par lui-même et par 1.
Non, 2 255 n'est pas un nombre premier. Par exemple, 2 255 est divisible par 5 : 2 255 / 5 = 451. D'ailleurs, une astuce nous permettait de deviner immédiatement que 2 255 n'est pas premier puisqu'il est divisible par 5 : en effet, un nombre terminant par un 0 ou un 5 est forcément divisible par 5.
Prenons un exemple avec 108 et 60.
Les diviseurs de 60 sont 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30 et 60. Les diviseurs communs de 60 et de 108 sont donc 1, 2, 3, 4, 6 et 12. Ainsi, on a PGCD(108;60) = 12.
Concernant 479, la réponse est : oui, 479 est un nombre premier car il n'a que deux diviseurs distincts : 1 et lui-même (479).
Concernant 468, la réponse est : Non, 468 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 468) est la suivante : 1, 2, 3, 4, 6, 9, 12, 13, 18, 26, 36, 39, 52, 78, 117, 156, 234, 468.
Cent soixante-sept est : un nombre premier sûr. un nombre premier long. un nombre premier cousin avec 163.
Un nombre entier positif est premier s'il possède exactement deux diviseurs : 1 et lui-même. Exemples et contre-exemple : • Voici la liste des 25 premiers nombres premiers : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97…
Par conséquent : 63 est multiple de 1. 63 est multiple de 3. 63 est multiple de 7.
Le 7 décembre 2018, un record été battu, celui du plus grand nombre premier connu. 282 589 933 − 1, qui comporte près de 25 millions de chiffres en écriture décimale. On doit cette performance (la vérification est en cours) au Gimps, le Great Internet Mersenne Prime Search.