題目描述
求正整數n(n>1)的質因數的個數。 相同的質因數需要重複計算。如120=22235，共有5個質因數。
輸入描述:
可能有多組測試資料，每組測試資料的輸入是乙個正整數n，(1分析：
首先對於乙個數n，可能因數只有可能是2~sqrt(n),所以考慮的數隻在這個範圍裡。
其次，在如果i是n的質因素，那麼將n一直除以i，等到的結果的因數里一定不再含有i，那麼下一次處理從i+1開始。
很容易想到遞迴呼叫
#include#includeusing namespace std;
int main()
}cout<}
}
while(i<(int)sqrt(n))
else
i++;
}
牛客網 質因數的個數
求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。可能有多組輸入資料，每組的測試資料是乙個正整數n 1 對於每組測試資料，輸出n的質因數的個數。1 這道題可以直接列印素數表，但是要注意用sqrt n 來降低複雜度，但是複雜度仍較高。2 因為任...
質因數個數
求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1 include include int prime 100001 bool mark 100001 int cnt 0 void in...
牛客網刷題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...