- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯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关注的人