python分解平方根
时间: 2023-10-13 13:19:58 浏览: 95
python之二分法求平方根
5星 · 资源好评率100%
以下是使用Python语言分解平方根的示例代码:
```python
import math
def decompose_sqrt(n):
result = []
while n % 2 == 0:
result.append(2)
n //= 2
for i in range(3, int(math.sqrt(n))+1, 2):
while n % i == 0:
result.append(i)
n //= i
if n > 2:
result.append(n)
return result
n = int(input("请输入一个正整数:"))
result = decompose_sqrt(n)
print(f"{n}的分解平方根为:{' × '.join(map(str, result))}")
```
运行结果:
```
请输入一个正整数:60
60的分解平方根为:2 × 2 × 3 × 5
```
阅读全文