l008: 質因數次方加總(104-2)
標籤 : 萊恩盃
通過比率 : 2人/4人 ( 50% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-10-22 17:10

內容

輸入 1 個正整數 n, 對 n 作質因數分解,請計算其質因數分解後,各質因數次方數值之總和;舉例來說,若輸入 n=331436,其質因數分解為 331436 = 22・72・191・891則其次方數值總和為 (2+2+1+1)=6。

輸入說明

輸入整數 n,其中 2 ≤ n ≤ 109

輸出說明

輸出 n 的所有質因數分解後的指數數字總和。

範例輸入 #1
331436
範例輸出 #1
6
範例輸入 #2
898283672
範例輸出 #2
10
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 :
標籤:
萊恩盃
出處:
南台科技大學資工系 104-02 [管理者: zero(管理員) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」