java實現整數分解幾個質數的積並統計3出現的次數

上一篇文章已經實現了一個整數分解爲兩個質數乘積，但針對這張圖片，還有一個附加題，統計3出現的次數。下面我們來看下思路： 最優思路：從數字規律着手，提高時間效率 如果第i位（從低位向高位開始）上的數字是0，那麼第i位可能出現1的次數僅由更高位決定（如果沒有高位，則視高位爲0），等於更高位數字*當前位數的權重10^(i-1)； 如果第i位上的數字爲1，則第i位上可能出現1的次數不僅受更高位影響還受低位

>>阅读原文<<