分解 99 位长的大素数的问题

问题描述

号码是112887987371630998240814603336195913423482111436696007401429072377238341647882152698281969065 我的代码在下面

def getfactors(number):
    factors = []
    for potentialFactor in range(1,int(math.sqrt(number)) + 1):
        if number % potentialFactor == 0:
            factors.append(potentialFactor)
    return factors    

输入是

getfactors(112887987371630998240814603336195913423482111436696007401429072377238341647882152698281999652360869)

该程序已经运行了至少 3 个小时，但我仍然没有结果。该代码也适用于其他数字。有什么算法或方法可以用来加快速度吗？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）