INGIniousAméliore ta fonction en une fonction est_premier_3(n) à l’aide de l’idée suivante.
On teste si d = 2 divise n, mais à partir de d = 3, il suffit de tester les diviseurs impairs (on teste d, puis d +2. . . ).
- Par exemple pour tester si n = 419 est un nombre premier, on teste d’abord si d = 2 divise n, puis d = 3 et ensuite d = 5, d = 7. . .
- Cela permet de faire environ deux fois moins de tests !
Explications : si un nombre pair d divise n, alors on sait déjà que 2 divise n.