python 输入一个正整数, 将这个正整数分解成质因数之积 下列代码哪里出错了?def sushu(n): if n<2: return False else: for i in range(2,int(n**0.5+1)): if n%i==0: return False return True n2=eval(input()) lst=[] lst1=[] def ji(n1): for i in range(2,n1+1): if sushu(i): lst.append(i) lst.sort() for j in range(len(lst)): if n1%lst[j]==0: lst1.append(lst[j]) n1=n1/lst[j] j+=1 result='*'.join(str(m) for m in lst1) return result print(str(n2)+'='+ji(n2))
时间: 2024-02-14 08:15:55 浏览: 94
Python实现将一个正整数分解质因数的方法分析
5星 · 资源好评率100%
代码中出错的地方在于变量 n1 在函数 ji 中被修改了,但是在函数外部并没有重新赋值。这会导致程序的输出结果不正确。应该在函数内部将 n1 赋予一个新的变量,而不是直接修改 n1。修改后的代码如下:
```python
def sushu(n):
if n < 2:
return False
else:
for i in range(2, int(n**0.5+1)):
if n % i == 0:
return False
return True
n2 = eval(input())
lst = []
lst1 = []
def ji(n):
n1 = n
for i in range(2, n1+1):
if sushu(i):
lst.append(i)
lst.sort()
for j in range(len(lst)):
if n1 % lst[j] == 0:
lst1.append(lst[j])
n1 = n1 / lst[j]
j += 1
result = '*'.join(str(m) for m in lst1)
return result
print(str(n2) + '=' + ji(n2))
```
阅读全文