[命題人 : 外部匯入]
時間限制 : 1.000 sec 記憶體限制 : 32 mb
題目描述
求正整數n(n>1)的質因數的個數。
相同的質因數需要重複計算。如120=22235，共有5個質因數。
輸入可能有多組測試資料，每組測試資料的輸入是乙個正整數n，(1輸出
對於每組資料，輸出n的質因數的個數。
樣例輸入 copy
120200
樣例輸出 copy55
提示注意1不是n的質因數；若n為質數，n是n的質因數。
#include
#include
const
int maxn =
1e5;
int prim[maxn]
;bool isprim[maxn]=;
void
find_prim()
prim[num++
]= i;}}
}int
main()
}if(n >
1) cnt++
;printf
("%d\n"
, cnt);}
}
問題 C 質因數的個數
題目鏈結 題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 22235，共有5個質因數。輸入 可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1輸出 對於每組資料，輸出n的質因數的個數。樣例輸入 120200 樣例輸出55 include include con...
問題 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...