一个整数如果恰好等于它的所有因子之和(除本身之外),这个数就称为”“完 数”。找出n以内的完数并输出。 6的因了为1、2、3,而6=1+2+3,因此6是”完数”。 输入:一个整数n 输出:n以内(包括n)的所有完数 ,一个完数占一行
时间: 2024-10-14 20:05:44 浏览: 33
一个整数被称为完数(Perfect Number),当它等于其所有正因子(除了自身以外)之和。例如,6是一个完数,因为1 + 2 + 3 = 6。要找出给定整数n范围内的完数,我们通常需要编写一个程序遍历这些数字,检查每个数是否满足条件。
以下是一个简单的Python函数,用于找出n以内的完数:
```python
def find_perfect_numbers(n):
def sum_of_divisors(num):
total = 1
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
if i != num // i:
total += i + num // i
else:
total += i
return total
perfect_numbers = []
for num in range(1, n+1):
if sum_of_divisors(num) == num and num != 1: # 忽略1,因为它不是因子的和
perfect_numbers.append(num)
return perfect_numbers
# 示例:找出不超过100的完数
n = 100
perfect_nums = find_perfect_numbers(n)
for num in perfect_nums:
print(f"{num} 是 {n}以内的一个完数")
阅读全文