問題 C 質因數的個數

時間限制: 1 sec  記憶體限制: 32 mb

提交: 245  解決: 114

[提交][狀態][討論版][命題人:外部匯入]求正整數n(n>1)的質因數的個數。

相同的質因數需要重複計算。如120=2*2*2*3*5，共有5個質因數。

可能有多組測試資料，每組測試資料的輸入是乙個正整數n，(1對於每組資料，輸出n的質因數的個數。

120

200

5

5

#includeusing

namespace
std;
//取n=1e9 是因為n只可能有乙個質因數大於le9 或者都小於
const
int n=1e5;
intprime[n];
intvis[n];
int cnt=0
;void
find_prime()}}
}int
main()
if(n==1) break
; }
if(n!=1) num++;//
這裡是判斷大於 sqrt(1e9)的數
printf("
%d\n
",num);
}return0;
}

問題 C 質因數的個數

題目鏈結 題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 22235，共有5個質因數。輸入 可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1輸出 對於每組資料，輸出n的質因數的個數。樣例輸入 120200 樣例輸出55 include include con...

問題 C 質因數的個數

命題人 外部匯入 時間限制 1.000 sec 記憶體限制 32 mb 題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 22235，共有5個質因數。輸入可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1輸出 對於每組資料，輸出n的質因數的個數。樣例輸入 cop...

質因數的個數

求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1對於每組資料，輸出n的質因數的個數。12020055注意1不是n的質因數 若n為質數，n是n的質因數。include include c...