Information

Author(s) Maxime Jacques de Dixmude Slavic
Deadline Keine Frist
Abgabenlimit No limitation

Tags

Einloggen

Nombre premier 3

Amé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.


Implementation

Revoici le corps de la fonction est_premier_2(n). Cette question est moins guidé que les précédentes. N'hésite pas a faire appel a tout ce que tu as deja vu (if, else, utilisation de variable, etc.).