- 博客(2)
- 收藏
- 关注
原创 蓝桥杯587-约数个数
如果存在大于sqrt(num)的约数,必然也会有一个对应的小于sqrt(num)的约数。举个例子,假设num = a * b,其中a > sqrt(num)且b > sqrt(num),那么a * b = num,即必然存在一个小于sqrt(num)的约数。例如,如果x是num的约数,则num/x也是num的约数。这是因为 a * b = num,其中 a 是 num 的一个约数,b = num / a 也是 num 的一个约数。在计算一个数的约数个数时,使用sqrt进行循环次数的限制是合理的。
2023-07-25 22:00:33
89
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人