
les nombres premiers
un nombre entier naturel est dit nombre premier s’il possède deux
diviseurs et deux seulement (qui sont alors 1 et lui-même)
Par exemple 2, 3 et 5 sont premiers, 17 est premier, 37 est premier, etc… Par contre, 4 n’est
pas premier (il se divise par 2), 10 n’est pas premier (il se divise par 2 et par 5), 1000 n’est
pas premier (il se divise par 10), etc…
La liste des nombres premiers est infinie, et tout ordinateur bien programmé vous la sort (tout
au moins son début) amicalement et automatiquement. Elle est donnée dans les bons ouvrages
de maths ou encyclopédies dignes de ce nom. Voici les nombres premiers inférieurs à 100 :
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
On remarquera que 0 n’est pas premier (il a une infinité de diviseurs) et que 1 n’est pas
premier (il n’en a qu’un seul).
méthode pour étudier si un nombre entier est premier
1er cas : on programme son ordinateur qui vous sort aussitôt et amicalement la liste de tous les
nombres premiers désirés ; si vous savez faire, vous n’avez pas besoin de conseil.
2ème cas : vous disposez d’un ordinateur, mais ne savez pas le programmer ; demandez alors à
quelqu’un qui sait de vous refiler son langage et son programme.
3ème cas : vous savez programmer, mais ne disposez pas d’ordinateur. C’est, notamment, ce
qui se produira en interro. Voici comment faire :
Si le nombre est pair, il n’est pas premier (car il se divise par 2) ; si la somme de ses chiffres
donne 3, 6 ou 9 il ne l’est pas (car il se divise par 3) ; s’il se termine par 5 il ne l’est pas (car il
se divise par 5).
On le divise alors à la calculatrice par les nombres premiers successifs (il faut donc connaître
le début, évident, de la liste, disons jusqu’à 30 ou 40…). Si une division tombe juste, le
nombre n’est pas premier. Quand le carré du diviseur dépasse le nombre étudié, alors on peut
affirmer que celui-ci est premier.
Exemple : 193 est-il premier ?
Il n’est pas pair ; 1 + 9 + 3 = 13 et 3 + 1 = 4 ; il ne se termine pas par 5. Je prends ma
calculatrice et je commence mes divisions par les nombres premiers de la liste ci-dessus :
aucune de ces divisions ne tombe juste.
Inutile de chercher plus loin, car
et 289 > 193.
On peut donc affirmer que 193 est bien un nombre premier.
Le b) de l’exercice 61 page 32