优化创建数字的阶乘表示

问题描述

我将x除以x来创建2,3,4,5,...的阶乘表示，直到x为zero，因此x为{{1 }}甚至更多，这需要几秒钟。有没有比提到的数字更快的方法来创建数字的阶乘表示？我正在使用Java。

示例：

256^50000

解决方法

第一件事总是将您的数字除以2，并得到第一个因子。 （例如1000可以从中获得2 ^ 3） 第二件事是从3到x的平方根的循环除数，每个循环将迭代器增加2（3、5、7等）。 我认为上面的简单方法会对您有所帮助。