在Python中是否存在通用数字字段筛选(GNFS)的预先实现?

在Python中是否存在通用数字字段筛选(GNFS)的预先实现?,python,Python,Python中是否有GNFS分解的内置或在线实现?我需要一个版本,可以很容易地用于因子在其他程序中的整数,所以我将需要导入,最好是与Python3相比,或只需要很少的变化,以工作与Python3。我需要这个因子(多个)长度超过90位的数字,而椭圆曲线因子分解对于这个目的来说太慢了 我已经在网上查过了,只能找到Perl和C++实现。 如果没有,是否有任何在线资源可以指导我一步一步地实现此算法?Brian Gladman将用于GGNFS的pearl包装器(c实现)重写为python。 查找factm

Python中是否有GNFS分解的内置或在线实现?我需要一个版本,可以很容易地用于因子在其他程序中的整数,所以我将需要导入,最好是与Python3相比,或只需要很少的变化,以工作与Python3。我需要这个因子(多个)长度超过90位的数字,而椭圆曲线因子分解对于这个目的来说太慢了

我已经在网上查过了,只能找到Perl和C++实现。


如果没有,是否有任何在线资源可以指导我一步一步地实现此算法?

Brian Gladman将用于GGNFS的pearl包装器(c实现)重写为python。
查找factmsieve.py

是的,您可以使用

其工作原理如下:

python -m primefac 24 ! 1 - 38 ! 1 +

在SO上要求提供库或其他工具通常被认为是离题的。我认为GNFS的实现通常是用C或C++等低级语言完成的。IMHO,您应该选择其中的一个,并直接或使用SWIG或SIP为其开发一个Python接口。