本文共 911 字，大约阅读时间需要 3 分钟。
相亲数问题：
220的真因数之和为1+2+4+5+10+11+20+22+44+55+110=284
284的真因数之和为1+2+4+71+142=220
A的真因数之和为B，B的真因数之和为A，像A，B这样的数称作相亲数，求100000以内的数。
思路：重点是如何求解真因数之和，可以用穷举法，从2开始一个一个判断。可以先判断a的真因数之和B，接着算B的真因数之和，看结果是不是与A的值相同。
求真因数：
//求数的num的真因数之和
private static int GetSum(int num) {
int sum=1;
int limit = (int)Math.sqrt(num);
for(int i=2;i<=limit;i++){
if(num%i==0)
sum+=i+num/i;
}
return sum;
}源代码：
public class Getsum {
public static void main(String args[]){
Run(2,100000);
}
private static void Run(int i, int j) {
int perfertCount = 0;
int Count = 0;
for(int num = i;num<=j;num++){
int sum1=GetSum(num);
if(sum1 >= num){
int sum2 = GetSum(sum1);
if(sum2==num){
System.out.printf("%-5d和%-5d是一对相亲数\n",sum1,sum2);
Count++;
}
}
}
System.out.print("共有"+Count+"对相亲数");
}
//求数的num的真因数之和
private static int GetSum(int num) {
int sum=1;
int limit = (int)Math.sqrt(num);
for(int i=2;i<=limit;i++){
if(num%i==0)
sum+=i+num/i;
}
return sum;
}
}
转载地址：http://stqll.baihongyu.com/