会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wu_overflow
博客园
首页
新随笔
联系
订阅
管理
2015年9月14日
求一正整数约数的个数
摘要: 这个问题存很有意思,因为用到了一个性质,就是: 设正整数 i, n。 若 i 是 n 的约数,那么 n / i 也必是 n 的约数。由此可见,约数都是成对出现的,所以只需要枚举到 √n 就可以,因为大于 √n 的那些约数就是前面提到的 n / i。所以,只需要枚举 √n 之前的数,并在统计后乘 2 ...
阅读全文
posted @ 2015-09-14 12:06 wu_overflow
阅读(587)
评论(0)
推荐(0)
编辑
公告