gpt4 book ai didi

c++ - C/C++中大数的所有因子

转载 作者:搜寻专家 更新时间:2023-10-31 00:42:14 24 4
gpt4 key购买 nike

我正在尝试找出 10^18 数量级的所有因数...但是时间限制造成了问题。我所做的是使用埃拉托色尼筛法找到因子然后存储因子,但速度很慢......

最佳答案

如果空间不是问题,您可以存储最大为 10^9 的质数列表(列表可用于 download )并使用它来分解最大为 10^18 的任何数字。您还可以使用因式分解算法(如 pollard 的 rho 或 others )。

关于c++ - C/C++中大数的所有因子,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12251355/

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