題目鏈結：
題目描述
求正整數n(n>1)的質因數的個數。
相同的質因數需要重複計算。如120=22235，共有5個質因數。
輸入
可能有多組測試資料，每組測試資料的輸入是乙個正整數n，(1輸出
對於每組資料，輸出n的質因數的個數。
樣例輸入
120200
樣例輸出55
#include
#include
const
int maxn =
1000010
;int prime[maxn]
, pnum =0;
bool p[maxn]=;
void
find_primr
(int n)}}
intmain()
}if(n >1)
count++
;printf
("%d\n"
, count);}
return0;
}
問題 C 質因數的個數
命題人 外部匯入 時間限制 1.000 sec 記憶體限制 32 mb 題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 22235，共有5個質因數。輸入可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1輸出 對於每組資料，輸出n的質因數的個數。樣例輸入 cop...
問題 C 質因數的個數
時間限制 1 sec 記憶體限制 32 mb 提交 245 解決 114 提交 狀態 討論版 命題人 外部匯入 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1對於每組資料，輸出n的質...
質因數的個數
求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1對於每組資料，輸出n的質因數的個數。12020055注意1不是n的質因數 若n為質數，n是n的質因數。include include c...