如果整数m的全部因子(包括1,不包括m本身)之和等于n;且整数n的全部因子(包括1,不包括n本身)之和等于m,则将整数m和n称为亲密数。输入2000以内的全部亲密数。
时间: 2023-06-20 07:06:37 浏览: 107
計算m到n間所有整數的和
以下是求解亲密数的Python代码:
```python
def get_divisors_sum(num):
"""
获取一个数的所有因子之和
"""
divisors_sum = 1 # 1 一定是所有数的因子,先加上
for i in range(2, int(num**0.5)+1):
if num % i == 0:
divisors_sum += i
if i != num // i:
divisors_sum += num // i
return divisors_sum
# 枚举所有小于2000的数
for i in range(1, 2000):
j = get_divisors_sum(i)
if i < j and get_divisors_sum(j) == i:
print(i, j)
```
输出结果为:
```
220 284
1184 1210
```
因此,2000以内的全部亲密数为220和284,以及1184和1210。
阅读全文