gpt4 book ai didi

algorithm - 计算一个整数的除数而不只是枚举它们(或者估计如果不可能的话)?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:21:12 27 4
gpt4 key购买 nike

<分区>

是否可以计算一个整数的除数而不用检查每个除数直到 sqrt(n)?如果不是,是否至少有一种方法可以估计近似有多少除数?

例如,28 有六个约数(1、2、4、7、14、28)。 15 有四个(1、3、5、15)。比方说,我想计算出 242134575355654335549798955848371716626563756785 有多少个除数,而不是一直计算到那个数(或者至少猜测并从那里开始)。

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