promotion image of download ymail app
Promoted
samchu 發問時間: 電腦與網際網路程式設計 · 2 個月前

Python 質因數分解 求問?

各位好小弟我遇到困難

我們老師給了一個題目是要求解出Python 的質因數分解

跟書本和網路上的教學方式有點不太一樣,想請各位懂程式

的網友幫幫我

題目內容如下:

請設計一個prime_divisor(x)函數

該函數可用清單形式回傳正整數x的所有正值因數

請依照以下函數進行填空把缺少的函數補充上去

x = int(input('請輸入正整數:   '))

print('輸入值的質因數有:        ')

for a in prime_divisor(x):

  print(a)

老師要求是說越短越好,限制10行內解決

解答好像是5行~ 下禮拜要交的作業

還請各位幫幫忙~ 小弟我不是本系生真的不太懂

1 個解答

評分
  • 2 個月前
    最佳解答

    Super easy.

    def prime_divisor(x):

    ..for i in range(2, int(math.sqrt(x))+1):

    ....if i*i <= x and 0==x%i and isprime(i): yield i

    # that's it

還有問題?馬上發問,尋求解答。