x=eval(input("请输入小于1000的整数:"))
k=2
print(x,"=",end="")
while x>1:
if x%k==0:
print(k,end="")
x=x/k
if x>1:
print("*",end="")
else:
k=k+1
1. 首先解决你的语法问题i和j是局部变量,只在当前for循环的语句内有效,所以,你的if j==i这一句就访问了一个失效的变量j,同样你的递归调用一样访问了j,因此我建议你在外层循环上面加上一句i = j = 2(反正赋初值不要用0就行,因为你的递归调用k/j可能造成除0异常)
2. 算法问题
你采用了递归求解,k==1作为递归退出条件本身是正确的,而作为参数合法性判断则显得有些不足,我建议应该修改为k <= 1。
另外,你的算法会存在一个不影响正常功能的小缺陷,那就是可能重复打印质因子,比如算100的质因子,就会重复打印出两个2和两个5,因为先算出100的质因子2以后,接着算100/2的质因子,而50同样存在质因子2,整个过程就变成了
kj(100)
kj(50)
kj(25)
kj(5)
因此结果是
2
2
5
5
关于这一点,你可以忽略不计,或者通过调整代码自己进行规避
希望我的回答能够对你有所帮助