编写函数返回形式参数(一个正整数)是否为完全数。主函数功能为:输入一个整数N(N<5000),输出不小于N的第一个完全数。
时间: 2024-10-13 17:02:08 浏览: 39
编写这样的函数,首先需要了解什么是完全数。一个正整数如果它的所有真因子(除了自身以外的因数)加起来恰好等于它本身,那么这个数就是完全数。例如,6是一个完全数,因为1+2+3=6。
以下是Python代码的一个例子,用于检查并找到第一个大于或等于给定输入N的完全数:
```python
def is_perfect_number(num):
def sum_of_divisors(n):
divisors = []
for i in range(1, int(n**0.5) + 1):
if n % i == 0:
divisors.append(i)
if i != n // i: # 如果n不是平方数,则添加另一个因子
divisors.append(n // i)
return sum(divisors)
if sum_of_divisors(num) == num:
return True
else:
return False
def find_next_perfect_number(N):
i = N
while True:
if is_perfect_number(i):
return i
i += 1
# 主函数
def main():
N = int(input("请输入一个整数N (N < 5000): "))
if N >= 5000:
print("抱歉,N不能超过5000.")
else:
next_perfect = find_next_perfect_number(N)
print(f"不大于{N}的第一个完全数是:{next_perfect}")
if __name__ == "__main__":
main()
```
在这个程序中,`is_perfect_number`函数计算并检查一个数是否是完全数,`find_next_perfect_number`则递增查找下一个完全数。主函数`main`负责获取用户输入,并显示结果。
阅读全文