针对Python入门小白实现因式分解（质因数分解）函数，并计算90的分解结果，最合适的方法是采用**直观的试除法**。此方法逻辑清晰，代码简洁，易于理解和修改。 核心思路是：用从2开始的整数依次尝试整除目标数，若能整除，则该数为质因数，将商作为新的目标数继续分解；若不能整除，则尝试下一个整数。循环直到尝试数平方大于剩余目标数为止[ref_1][ref_2][ref_3]。 下面是一个专为初学者设计的，包含详细注释的Python函数： ```python def prime_factorization(n): """ 将一个正整数n分解为质因数的乘积形式。 例如：输入90，返回 '90=2*3*3*5' """ original_n = n # 保存原始值用于最终输出 factors = [] # 用于存储所有找到的质因数 # 首先，反复除以2，处理所有的因子2 while n % 2 == 0: factors.append(2) n = n // 2 # 整除，更新n的值 # 然后，从3开始，只检查奇数（因为偶数除了2都不是质数） # 检查到 i*i <= n 即可，这是优化的关键 i = 3 while i * i <= n: # 如果i能整除n，则i是一个质因数 while n % i == 0: factors.append(i) n = n // i # 更新n为商 i += 2 # 只增加奇数：3, 5, 7, 9... # 循环结束后，如果n还大于1，那么n本身就是一个质因数 if n > 1: factors.append(n) # 将质因数列表转换为字符串形式，如 "2*3*3*5" if factors: # 如果找到了质因数 result_str = '*'.join(map(str, factors)) else: # 如果输入是1，则没有质因数 result_str = "1" # 返回格式化的字符串，例如 "90=2*3*3*5" return f"{original_n}={result_str}" # --- 测试函数 --- print(prime_factorization(90)) print(prime_factorization(10)) print(prime_factorization(60)) print(prime_factorization(17)) # 质数 print(prime_factorization(1)) # 边界情况 ``` **运行上述代码，对于输入90，输出结果为：** ``` 90=2*3*3*5 ``` 为了帮助小白逐步理解，下表拆解了函数分解 `90` 的完整过程： | 步骤 | 当前 `n` 值 | 尝试的除数 `i` | 判断 `n % i == 0`? | 操作 | `factors` 列表变化 | | :--- | :--- | :--- | :--- | :--- | :--- | | 1 | 90 | 2 | 是 (90%2=0) | 加入2，n=90//2=45 | [2] | | 2 | 45 | 2 | 否 (45%2=1) | 进入奇数循环 | [2] | | 3 | 45 | 3 | 是 (45%3=0) | 加入3，n=45//3=15 | [2, 3] | | 4 | 15 | 3 | 是 (15%3=0) | 加入3，n=15//3=5 | [2, 3, 3] | | 5 | 5 | 3 | 否 (5%3=2) | i+=2 -> i=5 | [2, 3, 3] | | 6 | 5 | 5 | 是 (5%5=0) | 此时 `i*i` (25) > `n`(5)，不满足外层循环条件，跳出 | [2, 3, 3] | | 7 | 5 | - | - | 循环结束，`n=5>1`，将5加入列表 | [2, 3, 3, 5] | 最终，列表 `[2, 3, 3, 5]` 被拼接成字符串 `"2*3*3*5"`，再与原始数字组合成 `"90=2*3*3*5"` 输出[ref_5]。 **给入门者的学习建议：** 1. **先理解算法，再写代码**：在纸上模拟分解过程（如90→45→15→5），理解“不断用质数试除”的核心思想[ref_4]。 2. **逐行调试**：使用IDE（如VSCode、PyCharm）的调试功能，或添加`print`语句，观察每一步循环中`n`、`i`和`factors`的变化。 3. **尝试修改**：理解后，可以尝试修改代码，例如输出所有因子的列表而非字符串，或分解一个由用户输入的数字。 4. **关键优化点理解**： * `while i * i <= n:`：这是最重要的优化。如果一个数`n`是合数，它必定有一个因子小于等于其平方根。检查到平方根就足够了[ref_1][ref_3]。 * `i += 2`：在处理好因子2后，所有其他质因数都是奇数，因此只检查奇数可以节省一半的循环次数。 这个方法的优点是**直接、高效且易于教学**，完美契合了入门者需要清晰逻辑和可操作代码的需求[ref_6]。避免了递归或复杂库函数可能带来的理解负担。