Python实现合数分解质因数并输出质因数个数

以下是使用Python实现的代码： ```python # 获取用户输入的合数 N = int(input()) # 初始化质因数个数 count = 0 # 从最小质因数2开始 divisor = 2 while N > 1: while N % divisor == 0: # 如果能整除，质因数个数加1 count = count + 1 # 对N进行除法运算 N = N // divisor # 尝试下一个可能的质因数 divisor = divisor + 1 print(count) ``` ### 代码解释 1. **输入处理**：首先使用`input()`函数获取用户输入的合数`N`，并将其转换为整数类型。 2. **初始化计数器**：使用变量`count`来记录质因数的个数，初始值为0。 3. **质因数分解过程**：从最小的质因数2开始，不断尝试用当前的`divisor`去除`N`。如果能整除，则将`count`加1，并更新`N`的值为`N // divisor`。当不能整除时，将`divisor`加1，继续尝试下一个可能的质因数。 4. **输出结果**：当`N`变为1时，说明质因数分解完成，输出`count`的值。 ######[AI问答 | 318点数解答 | 2026-02-28 12:32:36]