Tester si un entier est premier : méthode (Maths expertes)

Pour savoir si $n \geqslant 2$ est premier :

1. On calcule (ou on encadre) $\sqrt{n}$.
2. On teste la divisibilité de $n$ par chaque nombre premier $p \leqslant \sqrt{n}$.
3. Si aucun ne divise $n$, alors $n$ est premier (par contraposée de la propriété 2). Si l'un d'eux divise $n$, $n$ est composé.