Python 高效计算 1 - 10¹⁰ 整数因子个数，附代码及详细解释！

以下是使用Python语言解决此问题的代码： ```python # 定义一个函数来计算因子的个数 def count_factors(n): count = 0 # 遍历从1到n的所有数 for i in range(1, int(n0.5) + 1): if n % i == 0: # 如果i是n的因子 if n // i == i: # 如果i和n//i相等，只算一个因子 count += 1 else: # 否则算两个因子 count += 2 return count # 读取输入 n = int(input()) # 计算因子的个数 result = count_factors(n) # 输出结果 print(result) ``` 代码解释： 1. 函数定义：`count_factors`函数用于计算一个整数`n`的因子个数。 2. 遍历范围：为了提高效率，只需要遍历从1到`n`的平方根的所有数。因为如果`i`是`n`的因子，那么`n // i`也是`n`的因子。 3. 因子判断：如果`n % i == 0`，说明`i`是`n`的因子。 4. 因子计数：如果`i`和`n // i`相等，说明这是一个平方因子，只算一个因子；否则算两个因子。 5. 读取输入：使用`input`函数读取用户输入的整数`n`。 6. 计算结果：调用`count_factors`函数计算`n`的因子个数。 7. 输出结果：使用`print`函数输出结果。 ######[AI问答 | 389点数解答 | 2025-12-07 17:17:19]