Python求质因数是指把一个正整数分解成若干个质数的乘积,这些质数就是该数的质因数。下面是一个Python代码实现求质因数的例子:
Python求质因数是指把一个正整数分解成若干个质数的乘积,这些质数就是该数的质因数。下面是一个Python代码实现求质因数的例子:
def get_prime_factors(n):
i = 2
prime_factors = []
while i * i <= n:
if n % i:
i += 1
else:
n //= i
prime_factors.append(i)
if n > 1:
prime_factors.append(n)
return prime_factors
print(get_prime_factors(100))
# 输出结果:[2, 2, 5, 5]
本站系公益性非盈利分享网址,本文来自用户投稿,不代表边看边学立场,如若转载,请注明出处
评论列表(20条)