大数分解，用什么编程语言比较快？

燃烧的木头

我想分解如下这个很大很大很大的整数，

123111431213688323191113429717081285154340099011946618199498087171573056754335780131987080307395734064403880657942875702088682210145904820435534801337217797703105810136529933603381871426734823683013576987571192787312359697878601542181638347168216122667608679225431011863788903839101406098646701462875195576841

分解成a*b*c或者m*n的形式
用什么编程语言实现，会比较高效？求大佬指点

一片小朵朵

与语言关系没那么大，与设计算法有关，可以度娘基于Miller_rabin的大数分解法Pollard_rho，找个熟悉的语言实现试试

公子如玉世无双

用python试试，
import math
a=int(math.sqrt(123111431213688323191113429717081285154340099011946618199498087171573056754335780131987080307395734064403880657942875702088682210145904820435534801337217797703105810136529933603381871426734823683013576987571192787312359697878601542181638347168216122667608679225431011863788903839101406098646701462875195576841))
b=123111431213688323191113429717081285154340099011946618199498087171573056754335780131987080307395734064403880657942875702088682210145904820435534801337217797703105810136529933603381871426734823683013576987571192787312359697878601542181638347168216122667608679225431011863788903839101406098646701462875195576841
for num in range(2, a):
    for n in range(2, num):
        if (num*n) == b:
            print(num,n)

tsecond

对 这个跟算法有关。  哪个语言都有实现大数操作的能力。

Moecury

linux的factor命令可以直接分解质因数

[Bash shell] 纯文本查看 复制代码

[root@xxx ~]# factor
60
60:2 2 3 5
1987
1987:1987

EnterpriseSolu

应该说是哪个语言的compiler比较快，runtime运行速度快

lundi

yafu可以得

列明

分解成1*原数，最高效！

列明

公子如玉世无双 发表于 2020-11-21 01:36
用python试试，
import math
a=int(math.sqrt(1231114312136883231911134297170812851543400990119466181 ...

兄弟，一层循环已经很低效了，你竟然两层循环嵌套！