Notions mathématiques

Nombres premiers

Un nombre premier est un nombre entier naturel qui est divisible uniquement par 1 et par lui-même.
1 n'est pas un nombre premier.

Nombres premiers jusqu'à 1000:

Reste de la division entière

Le reste de la division entière, aussi appelé modulo, d'un nombre entier \(a\) par un autre nombre entier \(b\) avec \(b \ne 0\) est noté \(a \textrm{ mod } b\).
Le modulo de \(a\) par \(b\) est forcément plus petit que \(b\).

Exemples:

\[\begin{split} & 34 \textrm{ mod } 10 = 4 & \qquad \textrm{car} \qquad & 34 = 3 \cdot 10 + 4\\ & 26 \textrm{ mod } 5 = 1 & \qquad \textrm{car} \qquad & 26 = 5 \cdot 5 + 1\\ & 12 \textrm{ mod } 4 = 0 & \qquad \textrm{car} \qquad & 12 = 3 \cdot 4 + 0 \end{split}\]