大数（150 位数）的质因数

Question

我有一个非常大的数 510143758735509025530880200653196460532653147，我想从中获得它在 python 中的质因数（或至少两个最大的因数）。我尝试了几个代码，但它们运行很久了，而且它们没有完成。所以我想问，有没有什么快速的方法或者至少是一种方法来计算这么大的数字的质因数？

PS：比如我用的其中一个代码

def prime_factors(n):
    i = 2
    factors = []
    while i * i <= n:
        if n % i:
            i += 1
        else:
            n //= i
            factors.append(i)
    if n > 1:
        factors.append(n)
    return factors

Answer 1

找到了使用此网页的方法，以备不时之需。 http://factordb.com/index.php?query=742449129124467073921545687640895127535705902454369756401331

Answer 2

我在手机上使用了 PariDroid phone；它瞬间完成了因式分解L

factor(510143758735509025530880200653196460532653147) =
19704762736204164635843 * 25889363174021185185929

大数（150 位数）的质因数

Prime factors for a large number (150-bit number)

python

largenumber

prime-factoring

factorization