Python 質因數分解 ( Python: Prime Factorization )

若您覺得文章寫得不錯,請點選文章上的廣告,來支持小編,謝謝。

此文為延續 Python 找質數 一文,在解此題之前,請先看質因數分解的影片講解。


要解這題,有幾種作法:
方法一:
1. 除數從 2 開始,若此被除數可以被除數 2 整除,就被除數就一直除以 2;若不行除數換用 3。
2. 一直重複到 除數的平方大於或小於 被除數。



方法二:
1. 求出小於此被除數開根號後的所有質數。
2. 在用這些質數去除被除數算出每個質因數出現的次數。


方法二好像不怎麼好XD。

除了以上方法外,讀者您還有想到什麼方法呢?

讀書筆記:遊戲式學習,啟動自學X喜樂協作,一起玩中學!

若您覺得文章寫得不錯,請點選文章上的廣告,來支持小編,謝謝。

遊戲式學習:啟動自學X喜樂協作,一起玩中學」此書說明了如何以遊戲來促進學習,並以幾個例子來說明,底下為筆者的筆記,主要紀錄書上所提到的遊戲相關資料。

桌上遊戲
  • 走過.台灣

  • 化學事
數位遊戲

  • 犀利人妻
PC版遊戲下載網址:http://www.ntustmeg.net/GameDetail.asp?id=2


  • 微光心塵

  • Valence Bond

  • 量子禁地

  • 逃出研究室

  • 蒸餾關頭

  • 曉明作冰棒

  • CLUE

  • 皂甘那飛

  • 大稻程之戀

  • 震撼湯米

其他遊戲:http://www.ntustmeg.net/games.asp

數位遊戲編輯器

  • 密室解謎遊戲編輯工具

  • 情境式學習街景遊戲編輯器


一小時玩程式(此部份為筆者補充)
中文

英文