用python编程:输出1000以内的完数,设计函数实现,要求程序越简单越好
时间: 2023-12-25 19:03:40 浏览: 73
完数指的是所有真因子(即除去本身的因子)之和等于该数本身的正整数。例如,6是一个完数,因为6的所有真因子是1、2、3,而1+2+3=6。
下面是一个简单的 Python 代码实现:
```python
def find_perfect_numbers(n):
perfect_numbers = []
for i in range(1, n+1):
factors = []
for j in range(1, i):
if i % j == 0:
factors.append(j)
if sum(factors) == i:
perfect_numbers.append(i)
return perfect_numbers
print(find_perfect_numbers(1000))
```
解释一下:
- `find_perfect_numbers` 是一个函数,它接受一个参数 `n`,表示要查找的完数的范围;
- `perfect_numbers` 是一个空列表,用于存储找到的完数;
- 在 `for i in range(1, n+1):` 循环中,我们遍历了从 1 到 n 的所有整数;
- 对于每个整数 i,我们需要找到它的所有真因子,这里使用了另一个循环:`for j in range(1, i):`,并且用一个列表 `factors` 存储下来;
- 如果 i 的所有真因子之和等于 i 本身,那么 i 就是一个完数,我们将它添加到 `perfect_numbers` 列表中;
- 最后,函数返回 `perfect_numbers` 列表,即所有找到的完数。
运行上面的代码,可以得到输出:
```
[6, 28, 496]
```
这是 1000 以内的所有完数。
阅读全文