求正整數n(n>1)的質因數的個數。 相同的質因數需要重複計算。如120=2*2*2*3*5，共有5個質因數。
輸入描述:
可能有多組測試資料，每組測試資料的輸入是乙個正整數n，(1輸出描述:輸入對於每組資料，輸出n的質因數的個數。
120輸出
5這道題就是一道數學題，分解質因數，用的是pollard rho因數分解法。
意思就是，乙個數為n，找到它範圍內最小的質數，也就是2。然後按照下面步驟：
(1)如果這個質數恰等於n，則說明分解質因數的過程已經結束。
(2)如果n>k，但n能被k整除，則結果+1，並用n除以k的商作為新的正整數n，重複執行第一步。
(3)如果n不能被k整除，則用k+1作為k的值，重複執行第一步。
(4)最後別忘了+1，質數恰等於n的情況。
每日一題 質因數分解
質因數分解 已知正整數n是兩個不同的質數的乘積，試求出較大的那個質數。輸入格式 輸入只有一行，包含乙個正整數n。輸出格式 輸出只有一行，包含乙個正整數p，即較大的那個質數。資料範圍 6 n 2e9 輸入樣例 21輸出樣例 7算術基本定理 題目描述正整數n是兩個不同質數的乘積，由算數基本定理可得存在唯...
考研每日一題2 約數的個數（C ）
輸入n個整數,依次輸出每個數的約數的個數 輸入描述 輸入的第一行為n，即陣列的個數 n 1000 接下來的1行包括n個整數，其中每個數的範圍為 1 num 1000000000 當n 0時輸入結束。輸出描述 可能有多組輸入資料，對於每組輸入資料，輸出n行，其中每一行對應上面的乙個數的約數的個數。示例...
問題 C 質因數的個數
題目鏈結 題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 22235，共有5個質因數。輸入 可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1輸出 對於每組資料，輸出n的質因數的個數。樣例輸入 120200 樣例輸出55 include include con...