Différences

Ci-dessous, les différences entre deux révisions de la page.

--- teaching:progappchim:algos_entiers [2020/08/24 14:40] – [Références] villersd
+++ teaching:progappchim:algos_entiers [2023/01/10 09:00] – [Factorisation en nombres premiers] villersd
@@ Ligne 132: / Ligne 132: @@
   * utiliser la décomposition en facteurs premiers de deux nombres (ou plus) pour trouver leur PGCD : pour l'ensemble des facteurs communs aux nombres, il s'agit du produit de ces facteurs élevés à la puissance la plus basse dans les décompositions
+Techniques avancées :
+  * [[wp>Integer_factorization|Integer factorization]]
+  * [[https://stackoverflow.com/questions/4643647/fast-prime-factorization-module|Fast prime factorization module]] (stackoverflow)
+  * librairie sympy → pip install sympy (ou conda install sympy)
+    * Use the function sympy.ntheory.factorint : "Given a positive integer n, factorint(n) returns a dict containing the prime factors of n as keys and their respective multiplicities as values." For example:
+    * from sympy.ntheory import factorint
+    * factorint(10**20+1) → {73: 1, 5964848081: 1, 1676321: 1, 137: 1}
 ===== Références =====
   * [[http://stackoverflow.com/questions/16996217/prime-factorization-list]]