Primalité

On teste les diviseurs premiers jusqu'à $\sqrt{437}\approx 20,9$ : $2,3,5,7,11,13,17,19$. Pour $437$ : ni pair, ni multiple de 3 ($4+3+7=14$), ni de 5, ni de 7 ($437=7\times 62+3$), ni de 11, ni de 13, ni de 17, mais $437=19\times 23$ : 437 n'est pas premier. Pour $431$ ($\sqrt{431}\approx 20,8$) : aucun des premiers $2,3,5,7,11,13,17,19$ ne le divise (les divisions laissent toutes un reste). Donc 431 est premier.