Kerwind

摘要： C++ 完全数的判断 对于自然数$n$，其除了自身以外的所有因数的和，等于其自身的，称$n$为完全数。在C++中可以通过遍历$1$到$n$找出所有因数，然后求和验证。但$n$次遍历往往无法满足时间复杂度的要求。 注意到，对自然数$n$，假设其存在因数$a$，则必存在因数$b = n / a$，且$m 阅读全文