求一個數所有因子的個數,因子和

B站學習視頻(圖片來源) 1.所有因子個數 如果一個數是因數,就不斷除這個數,保存這個因子次方的數 temp++; 運用所有因子個數計算公式(見上圖),保存因子個數的 ans不斷乘( temp+1 )。 注意 : 當最後,在 x 不斷除因數得到的值有兩種情況: x == 1,這說明 x 沒有其他因子了。 x != 1, 這時 x 爲其一個素數因子(且這個因子大於 根號x ),所以最後再乘(1+1)
相關文章
相關標籤/搜索