Test d'arrêt
Si $n$ n'est pas premier alors il admet un diviseur premier $d$ tel que $2 \leq d \leq \sqrt{n}$

$\sqrt{419}\approx 20,5$
$419$ n'est divisible par aucun des nombres ntiers compris entre $2$ et $20$
donc $419$ est premier.

Calculer la somme des chiffres de $321$

$3+2+1=6$ donc $321$ est divisible par $3$
donc $321$ n'est pas premier.

$\sqrt{391}\approx 19,8$
$391$ est divisible par $17$
donc $391$ n'est pas premier.