找出1000以内所有的完全数。完全数(Perfect number),是一些特殊的自然数。它所有的真因子(即除了自身以外的因子)的和(即因子函数),恰好等于它本身。
时间: 2024-09-24 21:12:38 浏览: 69
java程序判断输入数据是否为完全数
5星 · 资源好评率100%
找出1000以内的所有完全数,我们可以编写一个简单的程序来遍历这个范围内的每个数字,检查它的因子之和是否等于其本身。以下是用Python编写的示例:
```python
def is_perfect_number(n):
sum_of_divisors = 1
for i in range(2, int(n**0.5) + 1): # 遍历到n的平方根即可
if n % i == 0:
if n // i != i: # 如果除不尽,则i和n//i都是因子
sum_of_divisors += i
sum_of_divisors += n // i
return sum_of_divisors == n
perfect_numbers = []
for num in range(1, 1001):
if is_perfect_number(num):
perfect_numbers.append(num)
print("1000以内的完全数有:", perfect_numbers)
阅读全文