3.将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
时间: 2024-09-17 20:08:05 浏览: 76
c代码-将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
将一个正整数分解质因数是指将其表示为若干个质数相乘的形式。比如,给定数字90,它的质因数分解就是指找到能整除90的最小质数(这里是2),然后继续除以这个质数直到结果不再是质数,再记录下一个质数,如此重复,直到结果变成1。对于90这个例子:
90 = 2 × 45
45 = 3 × 15
15 = 3 × 5
所以,90可以分解为2 × 3 × 3 × 5。
如果你需要编程实现这个功能,通常会用循环结构来遍历质数并不断除以它们,直到不能再整除为止。下面是用Python的一个简单示例:
```python
def prime_factors(n):
factors = []
i = 2
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return factors
print("90 =", "x".join(str(factor) for factor in prime_factors(90)))
```
运行这段代码,你会得到`90 = 2 x 3 x 3 x 5`的结果。
阅读全文