首页蓝桥杯质因数分解该怎么做

蓝桥杯质因数分解该怎么做

时间: 2023-10-13 16:16:54 浏览: 86

质因数分解是将一个正整数分解成若干个质数的乘积的过程。以下是一个简单的质因数分解的 Python 代码示例： ```python n = int(input()) # 输入待分解的正整数 # 计算质因数 factors = [] i = 2 while i * i <= n: if n % i: i += 1 else: n //= i factors.append(i) if n > 1: factors.append(n) # 输出结果 print('{}='.format(str(n)), end='') for i in range(len(factors)): if i == len(factors) - 1: print(factors[i]) else: print('{}*'.format(factors[i]), end='') ``` 这个程序首先输入待分解的正整数，然后使用一个循环来计算它的质因数。循环中的变量 `i` 从 2 开始逐渐增加，如果 `n` 不能被 `i` 整除，那么 `i` 就递增，否则就将 `n` 除以 `i` 并将 `i` 加入到质因数列表 `factors` 中。当 `i * i` 大于 `n` 时，循环结束，如果此时 `n` 大于 1，那么说明 `n` 本身也是一个质因数，需要将其加入到 `factors` 中。最后，程序输出分解结果。它首先输出一个等号，然后依次输出 `factors` 中的每个质因数，用星号隔开，最后输出一个换行符。

阅读全文