题目46：一个数的因子和不包括它本身的所有因子之和，如12的因子有1、2、3、4、6所以12的因子和是16。现在给定一个数n(n＜=10^9)，求它的因子和。

原创于 2022-03-12 18:31:30 发布 · 776 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#散列表 #数据结构 #python

Python121题专栏收录该内容

115 篇文章

订阅专栏

该博客提供了一段Python代码，用于计算一个不超过10^9的整数的因子和。程序通过遍历从1到给定数之间的所有数，判断是否为给定数的因子，然后将因子累加得到因子和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目转载：http://python.wzms.com/s/1/56

题目描述:

一个数的因子和不包括它本身的所有因子之和，如12的因子有1、2、3、4、6所以12的因子和是16。现在给定一个数n(n<=10^9)，求它的因子和。

输入格式:

一个数

输出格式:

一个数

代码：

n = int(input('请输入一个数：'))
factor_list = []
for factor in range(1, n):
    if n % factor == 0:
        factor_list.append(factor)
factor_sum = 0
for factor in factor_list:
    factor_sum += factor
print(factor_sum)

运行结果：