标题:高手们,帮帮忙啊!!!!!!
只看楼主
Kenwe
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2004-8-9
 问题点数:0 回复次数:2 
高手们,帮帮忙啊!!!!!!

编程找出2~1000中的亲密数对(A除1和自身外的因子和等于B,B除1和自身外的因子和等于A,且A不等于B,则称A,B为亲密数对).

只要说出算法就可以!!!!!

[此贴子已经被作者于2004-08-10 08:37:20编辑过]

2004-08-09 15:50
wanyy1228
Rank: 1
等 级:新手上路
帖 子:52
专家分:0
注 册:2004-8-8
得分:0 

用循环求A因子,求和;再求B的因子,再按要求求和,判断;

再看下一个A,直到A=500;

不知道行不行??


2004-08-10 09:55
Smokingboy
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2004-8-10
得分:0 

先求A因子

为求一正整数的所有因子之和,要选择求正整数的因子方法。

可以使用运算符mod:如果n mod I=0(I<n),则I是n的一个因子。

由于所求因子不包含自身,故I不超过n的一半,所以I<=n /2。

求和找出所有可能成为B的数

再求因子再求和找出符合要求的B


个人意见, 仅供参考!
2004-08-11 11:51



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-4070-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.404637 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved