題目描述：
求正整數n(n>1)的質因數的個數。
相同的質因數需要重複計算。如120=2*2*2*3*5，共有5個質因數。
輸入
可能有多組測試資料，每組測試資料的輸入是乙個正整數n，(1< n< 10^9)。
輸出
對於每組資料，輸出n的質因數的個數。
樣例輸入
120
樣例輸出
5解題思路：
雖然是一道水題，但是有需要注意的地方：我一開始犯的錯誤是，直接在2~sqrt(n)這個範圍內找質因數，實際上並不是這樣。
ac**：
#include
#include
int n;
int cal()
else i++;
}if (n != 1) ans++;
return ans;
}int main()
fclose(stdin);
return
0;}
清華大學2023年機試 最小郵票數 1209
題目描述 有若干張郵票，要求從中選取最少的郵票張數湊成乙個給定的總值。如，有1分，3分，3分，3分，4分五張郵票，要求湊成10分，則使用3張郵票 3分 3分 4分即可。輸入 有多組資料，對於每組資料，首先是要求湊成的郵票總值m，m 100。然後是乙個數n，n 20，表示有n張郵票。接下來是n個正整數...
清華機試 質因數的個數
題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。輸入描述 可能有多組測試資料，每組測試資料的輸入是乙個正整數n 1 10 9 輸出描述 對於每組資料，輸出n的質因數的個數。樣例輸入 120 樣例輸出 5 include inclu...
清華大學2023年機試 遞推數列 1081
題目描述 給定a0,a1,以及an p a n 1 q a n 2 中的p,q。這裡n 2。求第k個數對10000的模。輸入 輸入包括5個整數 a0 a1 p q k。輸出 第k個數a k 對10000的模。樣例輸入 20 1 1 14 5 樣例輸出 8359 解題思路 首先，第一反應是用遞迴解題，...