如果a的因子和等于b,b的因子和等于b,因子包括1但不包括自身,且a不等于b,则称a,b为亲密函数对。

日期:2014-11-07 17:36:49 人气:2

如果a的因子和等于b,b的因子和等于b,因子包括1但不包括自身,且a不等于b,则称a,b为亲密函数对。

#include unsigned int FactorSum(unsigned int n) { if (n < 2) return 0; //!! unsigned int i = 2, s = 1; while (i * i < n) { int q = n / i, r = n % i; if (r == 0) s += i + q; ++i; } if (i * i == n) s += i; return s;}int main
    A+
热门评论