gpt4 book ai didi

c++ - C 或 C++ : Libraries for factoring integers?

转载 作者:可可西里 更新时间:2023-11-01 18:40:05 25 4
gpt4 key购买 nike

<分区>

似乎有几种非常快速的质因数分解算法(看起来很理想的算法是二次筛选)。但是,为了简单起见,我不想自己制作(可能很差)实现,而是想使用现成的库。

我需要能够高效地分解最多 15 位的整数。因此,我不是在寻找必然最好地渐近缩放的算法,因为我们可以假设被分解的数字小于 1015

我已经看过 Wikipedia's Quadratic Sieve page 上列出的一些实现。 .然而,一些实现似乎没有得到很好的维护;有些没有文件;等等!我检查了一些著名的库(例如 Boost)是否有分解方法,但它们似乎没有。

谁能推荐一个符合上述条件的图书馆?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com