求正整數n(n>1)的質因數的個數。 相同的質因數需要重複計算。如120=2*2*2*3*5，共有5個質因數。
可能有多組輸入資料，每組的測試資料是乙個正整數n(1
對於每組測試資料，輸出n的質因數的個數。
（1）這道題可以直接列印素數表，但是要注意用sqrt(n)來降低複雜度，但是複雜度仍較高。
（2）因為任何乙個合數都能被比它小的質數整除。當用小質數去分解給定的數時，就已經把他的合數因子分解了。也就是說程式中能整除的數都是質數。
#include#includeusing namespace std;
int main()
}if (n>1) ans++;
cout << ans<< endl;
}return 0;
}
牛客網刷題 質因數個數
題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 22235，共有5個質因數。輸入描述 可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1分析 首先對於乙個數n，可能因數只有可能是2 sqrt n 所以考慮的數隻在這個範圍裡。其次，在如果i是n的質因素，那麼將n...
質因數的個數
求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1對於每組資料，輸出n的質因數的個數。12020055注意1不是n的質因數 若n為質數，n是n的質因數。include include c...
質因數的個數
求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1示例1 120 5 pat.cpp 定義控制台應用程式的 include stdafx.h include stdio.h includ...