令y = n + k (k >= 1), 则x = n^2/k + n , x为整数, 所以k为n^2的约数,因为x >= y, 所以k <= n, 所以
可以将问题简化为求n^2的不大于n的约数的个数,然后素数分解。
Accepted Code:
 
 
05-11 22:12