Python 質因數分解 ( Python: Prime Factorization )
此文為延續 Python 找質數 一文,在解此題之前,請先看質因數分解的影片講解。 要解這題,有幾種作法: 方法一: 1. 除數從 2 開始,若此被除數可以被除數 2 整除,就被除數就一直除以 2;若不行除數換用 3。 2. 一直重複到 除數的平方大於或小於 被除數。 方法二: 1. 求出小於此被除數開根號後的所有質數。 2. 在用這些質數去除被除數算出每個質因數出現的次數。 方法二好像不怎麼好XD。 除了以上方法外,讀者您還有想到什麼方法呢? 若您覺得文章寫得不錯,請點選文章上的廣告,來支持小編,謝謝。 If you like this post, please click the ads on the blog or buy me a coffee . Thank you very much.