java如果整数a的全部因子,亲密数 如果整数A的全部因子(包括1 联合开发网 - pudn.com...

亲密数

所属分类：Linux/Unix编程

开发工具：C/C++

文件大小：1KB

下载次数：10

上传日期：2005-12-05 15:00:03

上 传 者：姚紫欣

说明：  如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。

*题目分析与算法设计

按照亲密数定义，要判断数a是否有亲密数，只要计算出a的全部因子的累加和为b，再计算b的全部因子的累加和为n，若n等于a则可判定a和b是亲密数。计算数a的各因子的算法：

用a依次对i(i=1~a/2)进行模运算，若模运算结果等于0，则i为a的一个因子；否则i就不是a的因子。

*

(If all integral factor (including one, including the A itself) the sum equivalent to B; But all integral factor B (1, B itself) is the sum of A, will be rounded A and B as a few intimate. For all of 3000 within a few intimate.* Subject algorithm design and analysis in accordance with the closest definition, in determining whether there are a few close a number calculated as a factor in all of the cumulative and b, b calculate all the factors and the accumulation of n, n if convicted could mean a and b are a few intimate. Calculations of a factor in the algorithm : a right turn i (i = 1 ~ a/2) modulo, if modulo results equal to 0, i for one of a factor; I would otherwise not a factor.*)

文件列表：[举报垃圾]

近期下载者：

相关文件：

收藏者：