亲和数用Python实现
时间: 2024-09-01 09:00:35 浏览: 54
机器学习算法之使用Python实现KMeans算法.zip
亲和数是指一个正整数,它的所有真因数(除了自身以外的因数)之和恰好等于它本身。在Python中实现寻找某个数是否为亲和数可以采用遍历因子的方式。下面是一个简单的示例:
```python
def is_abundant(n):
# 计算n的所有真因数之和
def sum_factors(num):
factors = []
for i in range(1, int(num**0.5) + 1):
if num % i == 0:
factors.append(i)
if i != num // i:
factors.append(num // i)
return sum(factors)
# 判断是否为亲和数
abundant_factors = sum_factors(n)
if abundant_factors > n:
return True # 如果大于n,则n是亲和数
else:
return False
# 测试
num = int(input("请输入一个正整数:"))
if is_abundant(num):
print(f"{num} 是亲和数")
else:
print(f"{num} 不是亲和数")
阅读全文