用for循环算10000的亲和数
时间: 2024-05-02 17:15:11 浏览: 171
100题全.zip_matlab solve_noj亲和数_variousivw_你会存钱吗noj
亲和数是指两个数中,每个数的所有真因子之和等于另一个数本身。要计算10000以内的亲和数,可以使用for循环遍历每个数,并计算其真因子之和,然后再判断是否存在亲和数。
以下是用for循环计算10000的亲和数的示例代码:
```python
def sum_of_factors(n):
factors_sum = 0
for i in range(1, n):
if n % i == 0:
factors_sum += i
return factors_sum
def find_amicable_numbers(limit):
amicable_numbers = []
for num in range(1, limit):
sum1 = sum_of_factors(num)
sum2 = sum_of_factors(sum1)
if num == sum2 and num != sum1:
amicable_numbers.append((num, sum1))
return amicable_numbers
limit = 10000
amicable_numbers = find_amicable_numbers(limit)
print("10000以内的亲和数:")
for pair in amicable_numbers:
print(pair)
```
运行以上代码,将输出10000以内的亲和数。
阅读全文