Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | |||
factorisation_fermat [2009/01/12 13:19] tyrtamos |
factorisation_fermat [2010/10/28 15:02] (Version actuelle) tyrtamos |
||
---|---|---|---|
Ligne 31: | Ligne 31: | ||
Dans le code, on élimine dès le départ 2 cas particuliers: | Dans le code, on élimine dès le départ 2 cas particuliers: | ||
- | * si n est pair, on renvoie la solution évidente [n//2, 2] | + | * si n est pair, on renvoie la solution évidente |
* si n est un carré parfait, on renvoie la solution évidente [racine de n, racine de n] | * si n est un carré parfait, on renvoie la solution évidente [racine de n, racine de n] |