Compétence 1 / 333%
C14e

Reconnaître un nombre premier inférieur à 100

Savoir ce qu'est un nombre premier et décider si un entier inférieur à $100$ est premier, avec les critères de divisibilité.

Définition

Un nombre premier est un entier supérieur à 11 qui n'a que deux diviseurs : 11 et lui-même. Par exemple 1313 est premier, mais 1515 ne l'est pas car il est divisible par 33 et par 55. Le nombre 22 est le seul nombre premier pair, et 11 n'est pas premier.

T
Tester un nombre inférieur à 100

Un entier nn inférieur à 100100 est premier s'il est supérieur à 11 et s'il n'est divisible ni par 22, ni par 33, ni par 55, ni par 77 (sauf s'il est l'un de ces quatre nombres). Il suffit de tester ces quatre diviseurs, car 11×11=12111 \times 11 = 121 dépasse 100100.

Les nombres premiers inférieurs à 100

DizaineNombres premiers0 à 92 3 5 710 à 1911 13 17 1920 à 2923 2930 à 3931 3740 à 4941 43 4750 à 5953 5960 à 6961 6770 à 7971 73 7980 à 8983 8990 à 9997

Il y a 2525 nombres premiers inférieurs à 100100

On les range par dizaine : la dernière dizaine ne contient que 9797.

Méthode

1

Écarter les cas simples : 00 et 11 ne sont pas premiers, et un nombre pair supérieur à 22 ne l'est pas.

2

Tester la divisibilité par 33 (somme des chiffres), par 55 (dernier chiffre) puis par 77 (division).

3

Conclure : si aucun de ces diviseurs ne convient, le nombre est premier ; sinon il est divisible par un autre nombre que 11 et lui-même.

Exemple

Les nombres 9191 et 8989 sont-ils premiers ?

🪙

Compétence terminée : +50 coins

Passe à la suivante pour continuer à en gagner.

Ce que ça permet d'aborder ensuite

Ces compétences s'appuient sur celle-ci.