编程找出2~1000中的亲密数对(A除1和自身外的因子和等于B,B除1和自身外的因子和等于A,且A不等于B,则称A,B为亲密数对).
只要说出算法就可以!!!!!
[此贴子已经被作者于2004-08-10 08:37:20编辑过]
用循环求A因子,求和;再求B的因子,再按要求求和,判断;
再看下一个A,直到A=500;
不知道行不行??
先求A因子
为求一正整数的所有因子之和,要选择求正整数的因子方法。
可以使用运算符mod:如果n mod I=0(I<n),则I是n的一个因子。
由于所求因子不包含自身,故I不超过n的一半,所以I<=n /2。
求和找出所有可能成为B的数
再求因子再求和找出符合要求的B