求Python的质因数分解

Python07

求Python的质因数分解,第1张

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

关于这一点,你可以忽略不计,或者通过调整代码自己进行规避

希望我的回答能够对你有所帮助