真因数之和编程matlab,真因数

相亲数问题：

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;

}

}