¿Existe una biblioteca para funciones relacionadas con prime para Python?

Acabo de implementar el test de Miller-Rabin y una función simple para factorizar números. Ambos podrían hacerse mejor y al menos la prueba de Miller-Rabin es bien conocida.

Entonces, ¿podría decirme si existe una biblioteca de Python, que implementa funciones primarias comunes o por qué no existe tal biblioteca?

gmpy2 admite una variedad de pruebas de pseudoprima. La prueba de Miller-Rabin está disponible como gmpy2.is_strong_prp() .

gmpy2 no tiene ningún código de factorización todavía.

Descargo de responsabilidad: Soy el mantenedor de gmpy2. Las pruebas de primalidad se basan en el código de http://sourceforge.net/projects/mpzprp/files/

Acabo de descubrir isprime del paquete SymPy :

 import sympy print sympy.isprime(10) 

Salida:

 False 

No confundir con prime , que devuelve el número primo n-th:

 import sympy print sympy.prime(10) 

Salida:

 29 

No creo que exista un módulo de este tipo dedicado a las funciones principales en la biblioteca estándar, pero, por supuesto, hay muchas personas que han escrito pruebas de primalidad y demás.

Una biblioteca que está orientada hacia la aritmética de precisión múltiple, pero que tiene varias funciones para números primos (como is_prime() y next_prime() ) es GMPY2 . La documentación también está disponible.

Si está buscando implementaciones de algoritmos, consulte el Código Rosetta . El sitio web tiene muchas implementaciones en Python. Definitivamente podrías juntar tu propia biblioteca para tu necesidad personal.

Prime-Number-Python-Library es una biblioteca en desarrollo de python. Bueno para funciones básicas y muy rápido para los números más grandes.