码迷,mamicode.com
首页 > 其他好文 > 详细

求一正整数约数的个数

时间:2015-09-14 13:51:12      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:

这个问题存很有意思,因为用到了一个性质,就是: 设正整数 i, n。 若 i 是 n 的约数,那么 n / i 也必是 n 的约数。

由此可见,约数都是成对出现的,所以只需要枚举到 √n 就可以,因为大于 √n 的那些约数就是前面提到的 n / i。

所以,只需要枚举 √n 之前的数,并在统计后乘 2 就解决了。

另外说一点,打出『√』的组合键是 option + v

 

求一正整数约数的个数

标签:

原文地址:http://www.cnblogs.com/wuOverflow/p/4806830.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!