Cours et exercices de mathématiques M. CUAZ, http://mathscyr.free.

fr
NOMBRES PREMIERS
EXERCICES CORRIGES
Exercice n°1.
Quel est le nombre divisible par 3 ?
103 206 111 94
Quel est le nombre divisible par 9 ?
205 628 525 324
Quel est le nombre divisible par 2 et par 3 ?
205 315 261 528
Quel est le nombre divisible par 2 et par 9 ?
228 432 357 422

Exercice n°2.
1) Déterminer le chiffre x pour que 53 x 2 soit divisible par 9 .
2) Déterminer le chiffre y pour que 53 y 4 soit divisible par 3 et 4 .

Exercice n°3.
1) Donnez les 20 premiers nombres premiers .
2) 217 est –il premier ? 289 est–il premier ? 439 est–il premier ?

Exercice n°4.
Quel est le plus petit nombre non nul divisible par deux nombres premiers distincts ?

Exercice n°5.
Répondre par vrai ou par faux, en justifiant :
- Tous les nombres impairs sont premiers
- Aucun nombre pair n'est premier
- La différence entre deux nombres premiers est toujours deux
- Il y a une infinité de nombres premiers
Exercice n°6.
Donner la décomposition en facteur premier de 60 96 640 2673
Exercice n°7.
6300
Décomposer 6300 et 315 en produit de facteurs premiers, puis simplifier et 6300
315
Simplifier les fractions suivantes en décomposant leur numérateur et leur dénominateur en produits de facteurs
18 60 36
premiers :
27 48 48

Exercice n°8.
La proposition : « Si n est un entier naturel alors, tout nombre de la forme 6n + 5 est premier », est-elle juste ?

Exercice n°9.
Soit le nombre A = 792.
1) Donner la décomposition en produit de facteurs premiers de A.
2) Trouver le plus petit naturel k tel que kA soit le carré d'un entier.

Page 1/2
Cours et exercices de mathématiques M. CUAZ, http://mathscyr.free.fr
NOMBRES PREMIERS
CORRECTION
Exercice n°1
111 est le seul nombre divisible par 3 par la somme de ses chiffres (1+1+1=3) l’est
324 est le seul nombre divisible par 9 par la somme de ses chiffres (3+2+4=9) l’est
Le seul nombre divisible par 2 et par 3 est 528, car c’est le seul nombre pair, et de surcroît la somme de ses chiffres
(5+2+8=15) est divisible par 3
Le seul nombre divisible par 2 et par 9 est 432, car c’est le seul nombre pair (donc divisible par 2) dont la somme des
chiffres est divisible par 9 (en effet 4+3+2=9)
Exercice n°2
1) 53 x 2 sera divisible par 9 si et seulement si la somme de ses chiffres l’est, c’est-à-dire si et seulement
5 + 3 + x + 2 = 10 + x est divisible par 9. Mais puisque x est un chiffre compris entre 0 et 9, la seule 10 + x divisible par 9
est obtenue pour x = 8
2) 53 y 4 sera divisible par 3 et 4 si et seulement si la somme de ses chiffres est divisible par 3 et si et seulement le nombre
formé par ses deux derniers chiffres est divisible par 4. La somme des chiffres vaut 5 + 3 + y + 4 = 12 + y , divisible par 3
si y vaut 0,3,6 ou 9. Mais si on veut que le nombre formé par ses deux derniers chiffres, à savoir y 4 = 10 y + 4 soit
divisible par 4, seul y = 0 ou 6 conviennent.
Exercice n°3
1) Les 20 premiers nombres premiers sont 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67 et 71
2) Pour tester la primalité d’un nombre entier n, il faut tester sa divisibilité par tous les nombres premiers inférieurs ou
égaux à n (arrondi à l’entier inférieur). Ainsi :
217 n’est pas premier car 217 = 7 × 31 289 n’est pas premier car 289 = 17 × 17 439 est premier.

Exercice n°4
Le plus petit nombre non nul divisible par deux nombres premiers distincts est 6, qui est divisible par 2 et 3
Exercice n°5
- Tous les nombres impairs sont premiers FAUX. Par exemple 9 est impair mais non premier car 9 = 3 × 3
- Aucun nombre pair n'est premier FAUX. 2 est le seul nombre premier pair
- La différence entre deux nombres premiers est toujours deux. FAUX car, dans la liste des nombres rpemiers, le
« sucesseur » de 7 est 11, et 11-7=4
- Il y a une infinité de nombres premiers. VRAI
Exercice n°6
60 = 22 × 31 × 51 96 = 25 × 31 640 = 27 × 51 2673 = 35 × 111

Exercice n°7
6300 22 × 32 × 52 × 71
6300 = 22 × 32 × 52 × 71 et 315 = 32 × 51 × 71 donc = = 22 × 32 − 2 × 52 −1 × 71−1 = 22 × 5 = 20 et
315 3 ×5 ×7
2 1 1

6300 = 22 × 32 × 52 × 71 = 2 × 3 × 5 7 = 30 7

18 32 × 2 2 2 60 2 × 2 × 3× 5 22 × 3 × 5 5 5 36 2 × 2 × 3× 3 22 × 32 3 3
= 3 = 1= = = 4 = 2 = = = 4 = =
27 3 3 3 48 2 × 2 × 2 × 2 × 3 2 ×3 2 4 48 2 × 2 × 2 × 2 × 3 2 × 3 22 4
Exercice n°8
La proposition : « Si n est un entier naturel alors, tout nombre de la forme 6n + 5 est premier », est FAUSSE car bien que
les nombres de la forme 6n + 5 soient premiers pour n = 0,1,2,3 ou 4, si on remplace n par 5, alors le calcul fournit
6n + 5 = 6 × 5 + 5 = 35 = 5 × 7 , qui n’est donc pas un nombre premier.

Exercice n°9
1) A = 792 = 2 × 2 × 2 × 3 × 3 × 11 = 23 × 32 × 111
2) Si on multiplie A par k = 2 × 11 , alors les puissances des facteurs premiers de la décomposition de kA seront pairs, ce
( )
qui permettra d’écrire kA = ( 2 × 11) × 23 × 32 × 111 = 24 × 32 × 112 = 22 ( ) ( )
2 2
× 32 × 112 = 22 × 3 × 11

Ainsi, en multipliant A par k = 22 , on obtient kA = (132 )

2

Page 2/2