Sie sind auf Seite 1von 6

https://www.mathematiquesfaciles.com/nombres-premiers_2_78336.

htm

Nombres premiers

I] Nombres premiers.

Un nombre naturel est premier lorsqu'il n'est divisible que par 1


et lui-même.

Rappel : a et b désignent deux entiers avec b≠0; on dit que a est


divisible par b ou que b est un diviseur de a lorsque le quotient de a par b
est un entier

Exemple :

7 est premier car il n'a que deux diviseurs entiers naturels: 1 et lui-même
(donc 7)

8 n'est pas premier car il a plus de deux diviseurs entiers naturels; 8 a


quatre diviseurs: 1 _ 2 _ 4 et 8

ATTENTION: 1 n'est pas premier: il n'a qu'un seul diviseur entier


naturel et 1 n'a pas deux diviseurs exactement

II] Trouver les nombres premiers.

Méthode: On cherche des diviseurs d'un nombre: en trouver trois


suffit pour prouver qu'un nombre n'est pas premier.

Exemple :

On considère l'entier n=10. On établit la liste de ses diviseurs: 1 _ 2 _ 5


_ 10

donc on peut affirmer que 10 n'est pas premier. (rappel : donner trois
diviseurs suffit pour dire qu'un nombre n'est pas premier)

Méthode : Pour trouver tous les diviseurs d'un nombre N, on


calcule sa racine carrée puis on divise le nombre N par tous les
nombres entiers premiers compris entre 1 et sa racine carrée. Si
le quotient est un nombre entier, alors le quotient et le diviseur
sont tous deux des diviseurs de N.

Exemple :
La racine carrée de 16 est 4 donc on divise 16 par 1,2,3 et 4:

16 ÷ 1 = 16
16 ÷ 2 =8
16 ÷ 3 n'est pas un entier
16 ÷ 4 = 4.

Les diviseurs de 16 sont donc : 1 _ 2 _ 4 _ 8 _ 16

Méthode : On peut aussi utiliser le 'crible d'Ératosthène' pour trouver les


nombres premiers compris entre 1 et 100
D'abord, on dresse un tableau comprenant tous les entiers de 1 à 100:
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100

On barre 1 qui n'est pas premier.

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100

On surligne 2 puis on barre tous ses multiples.

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100

On surligne 3 puis on barre tous ses multiples.

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100

On surligne 3 puis on barre tous ses multiples; on


recommence avec 5 puis 7 et enfin 11.

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Les nombres surlignés sont les nombres premiers inférieurs à 100

On peut par cette méthode obtenir tous les entiers premiers inférieurs à
une valeur donnée
1 est-il premier ?

101 est-il premier ?

Le produit 8 x 16 est-il premier ?

41 et 97 sont-ils premiers ?

23 et 61 sont-ils premiers ?

2 et 49 sont-ils premiers ?

42 est-il premier ?

125 est-il premier ?

2 et 3 sont-ils premiers ?

2;3;5 et 11 sont-ils les 4 plus petits nombres premiers ?

Le résultat de 612 x 15 est-il un nombre premier ?

Combien y a-t-il de nombres premiers inférieurs à 100 ?

Apprendre les mathématiques > Cours & exercices de


mathématiques > test de maths n°78336
1 est-il premier ? [Pas de réponse] non
Non car 1 n'a qu'un seul diviseur positif

101 est-il premier ? [Pas de réponse] oui


Oui car la racine carrée de 101 est comprise entre 10 et 11 et le
quotient de 101 par chaque nombre premier inférieur ou égal à 11,
n'est pas entier.

Le produit 8 x 16 est-il premier ? [Pas de réponse] non


Non, ce produit a plus de 2 diviseurs: 1, 2, 4, 8, ... sont des
diviseurs de 8x16

41 et 97 sont-ils premiers ? [Pas de réponse] oui


Oui le crible d'Eratosthène le prouve: ils ne sont pas divisibles par
2, 3, 5, 7 et 11

23 et 61 sont-ils premiers ? [Pas de réponse] oui


Oui le crible d'Eratosthène le prouve.

2 et 49 sont-ils premiers ? [Pas de réponse] non


Seul 2 est premier; 49 n'est pas premier car il a plus de 2
diviseurs: 1;49;7.

42 est-il premier ? [Pas de réponse] non


Non car il est pair donc il est divisible par 2

125 est-il premier ? [Pas de réponse] non


Non puisqu'il se termine par un 5, il est donc multiple de 5.

2 et 3 sont-ils premiers ? [Pas de réponse] oui


Oui car chacun d'eux n'a que deux diviseurs.

2;3;5 et 11 sont-ils les 4 plus petits nombres premiers ? [Pas de


réponse] non
Non car le quatrième plus petit nombre premier est 7 et non 11.

Le résultat de 612 x 15 est-il un nombre premier ? [Pas de


réponse] non
Non car ce produit a pour diviseurs: 1,2, 3, 5, ....

Combien y a-t-il de nombres premiers inférieurs à 100 ? [Pas de


réponse] 25
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

Bravo!!!
Merci de votre participation.