python求质因数:Python实现质因数分解的算法

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]

本站系公益性非盈利分享网址,本文来自用户投稿,不代表边看边学立场,如若转载,请注明出处

(767)
python面向:如何使用Python面向对象编程
上一篇

相关推荐

发表评论

登录 后才能评论

评论列表(20条)

    klkxgz.com 906bihuo.com fzmlkj.com jzffm.com anneamc.com bpqtgw.com yzwshihu.com wxjs60.com smhmw.com