感觉这么简单的东西没必要讲的……
例题传送门= ̄ω ̄=

最直接的就是for(int i=2;i<=n;i++)判断i是否是n的质因数,然后递归……
其实只要做个小小小小小小小的优化就可以优化到√n,复杂度小好多啊!怎么做呢?
这样不就行了:for(int i=2;i*i<n;i++)

例题题解代码: