b388:
有多少個質因數
Content
質因數是指能夠整除該數字的質數。
例如對於數字 3780，它可以被分解為 2*2*3*3*3*5*7，因此它有 4 個不同的質因數：2, 3, 5, 7。
你的任務是編寫一個程式，來幫助計算出正整數的不同質因數的數量。
Input
每次輸入只有一個正整數 n (1 < n <= 1000000)。
Output
對於每個正整數 n，輸出一行，n 的不同質因數的數量。
Sample Input
#1
3780
Sample Output
#1
4
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
| 2091 | b388 | 2 | 2025-05-18 16:35 |