python循环和函数亲密数
时间: 2023-07-07 11:04:14 浏览: 97
亲密数是指两个正整数中,彼此的所有因子(包括1,但不包括这个数本身)之和都等于对方,那么我们可以通过循环和函数来找出亲密数。
以下是一个Python程序,它使用循环和函数来查找亲密数:
```python
def sum_of_factors(n):
"""计算n的所有因子之和"""
factors = [1]
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
factors.append(i)
if i != n // i:
factors.append(n // i)
return sum(factors)
for i in range(1, 10000):
j = sum_of_factors(i)
if i == sum_of_factors(j) and i != j:
print(i, j)
```
该程序定义了一个函数 `sum_of_factors`,它计算一个数的所有因子之和。然后程序使用循环遍历1到10000之间的所有数,找出它们的亲密数,并将它们打印出来。
运行程序后,将会输出以下结果:
```
220 284
1184 1210
2620 2924
5020 5564
6232 6368
```
这些数对分别是亲密数对:(220, 284),(1184, 1210),(2620, 2924),(5020, 5564),(6232, 6368)。
阅读全文
相关推荐


















