Qu'est-ce qu'un nombre premier ?

Un nombre naturel (plus souvent appelé entier naturel) est un nombre entier positif ou nul. Soit : 0, 1, 2, 3, 4, 5... Un nombre premier est tout simplement un nombre qui est seulement divisible par 1 ET par lui-même (et cela de manière distincte, 1 n'est donc pas premier). Les premiers nombres premiers sont donc : 2, 3, 5, 7, 11, 13... Au contraire 6 n'est pas premier car divisible par 2 et 3, ou 49 qui est divisible par 7. Ils sont donc "composés" car on peut les décomposer en produits de nombres premiers (6 = 2*3, 49 = 7*7).