iT邦幫忙

1

Python 問題

  • 分享至 

  • xImage
  •  

請寫出一個function 叫 Primefactor(n),做質因數分解將參數n傳入之後,回傳一個list儲存n的質因數,由小到大。同時,這些質因數的乘積為原數。以120為例,120=22235,Primefactor(120)回傳[2,2,2,3,5]。

請幫幫對python完全不行的我···


圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

1 則留言

0
vsyour
iT邦新手 5 級 ‧ 2022-12-28 09:42:12

以下是一个 Python 函数来实现质因数分解的功能:

def Primefactor(n):
    factors = []
    i = 2
    while n > 1:
        while n % i == 0:
            factors.append(i)
            n = n / i
        i += 1
    return factors

你可以使用这个函数来对任意数进行质因数分解,例如:

print(Primefactor(120))  # 输出 [2, 2, 2, 3, 5]

希望这个函数能帮到你!

我要留言

立即登入留言