亲密数对:如果有两个不同的整数,其中任一个数的全部因子(包括1,但不包括其本身)之歌等于另外一个数,反之亦然,则称这两个整数互为亲密数。
package prictist;
public class qinmishudui {
public int x(int i){
int j = 1,sum = 0;
while(j <= i){
if(i % j == 0){
sum = sum + j;
}
j++;
}
sum = sum - i;
return sum;
}
public static void main(String[] args) {
int p,q;
qinmishudui m = new qinmishudui();
for(int i = 1;i <= 100000;i++){
p = m.x(i);
q = m.x(p);
if(q == i && p != i && p > i){
System.out.println(i + "和" + p + "是亲密数对");
}
}
}
}