JAVA 求1000内的因子和亲密数对

来源:百度知道 编辑:UC知道 时间:2024/06/18 15:07:42
如果A的因子和是B,而B的因子和是A,则A和B是一对亲密数对。A的因子包括1。但不包括A本身。编程求1000内的亲密数对。

public class ChummyNum {

protected int facsum(int m) {
int sum = 1, f;
for (f = 2; f <= m / 2; f++) {
if (m % f == 0) {
sum = sum + f;
}
}

return sum;
}

public static void main(String[] args) {
int m = 3, n, k;
System.out.println("The chummy numbers is:");
ChummyNum q = new ChummyNum();
for (m = 3; m <= 1000; m++) {
n = q.facsum(m);
k = q.facsum(n);
if (m == k) {
if (m <= n) {
System.out.printf("%d and %d\n", m, n);
}
}
}
}
}

不知对不对。