//blog.haojunyu.com/tags/divisor/Recent content in Divisor on 禹过留声Hugo -- gohugo.iohaojunyu2012@gmail.com (hjy)haojunyu2012@gmail.com (hjy)Thu, 23 Jul 2015 17:54:04 +0800//blog.haojunyu.com/coder/report_divisornumber/Thu, 23 Jul 2015 17:54:04 +0800haojunyu2012@gmail.com (hjy)//blog.haojunyu.com/coder/report_divisornumber/<p>本题的解法是在 <a href="//blog.haojunyu.com/coder/algorithm_divisor/" >基本算法之约数个数原理</a> 的基础上对问题进行优化，从而大大降低算法的时间复杂度。而解题的思路是从结果去想它满足什么样的条件，从而获得优化问题的方法。</p>//blog.haojunyu.com/coder/algorithm_divisor/Wed, 15 Jul 2015 17:54:04 +0800haojunyu2012@gmail.com (hjy)//blog.haojunyu.com/coder/algorithm_divisor/<p>在数论里面除了老生常谈的素数问题，还有一个就是约数个数问题。对于这个问题的解法可能还停留在用n除以 $1,\cdots,\sqrt n$，然后统计能够整除的个数。其时间复杂度为 $O(\sqrt n)$。本文主要介绍约数个数定理以及它在实际题目中的应用。</p>