论坛 › Python交流 › 如何求一个整数的所有素因子

Lzx666666 发表于 2020-10-28 20:45:51

如何求一个整数的所有素因子

求原理代码

冬雪雪冬 发表于 2020-10-28 22:12:17

n = 123456
lst = []
while True:
    if n % 2 == 0:
      lst.append(2)
      n //= 2
    else:
      break
i = 3
while n >= i:
    while True:
      if n % i == 0:
            lst.append(i)
            n //= i
      else:
            break
    i += 2
print(lst)

查看完整版本: 如何求一个整数的所有素因子