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

时间:2015-04-09 13:20:33

标签: python

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

我已在线查看过,只能找到Perl和C ++实现。 如果没有,是否有任何在线资源可以指导我逐步实现我自己的算法实现?

2 个答案:

答案 0 :(得分:0)

GGNFS的珍珠包装(c实现)由Brian Gladman重写为python 寻找 factmsieve.py

答案 1 :(得分:0)

是的,您可以使用primefac

以这种方式运作:

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