給定正整數(shù) n,請(qǐng)問有多少個(gè)質(zhì)數(shù)是 n 的約數(shù)。
輸入的第一行包含一個(gè)整數(shù) n。
輸出一個(gè)整數(shù),表示 n 的質(zhì)數(shù)約數(shù)個(gè)數(shù)。
396
3
396 有 2, 3, 11 三個(gè)質(zhì)數(shù)約數(shù)。
對(duì)于 30% 的評(píng)測(cè)用例,1 ≤ n ≤ 10000。
對(duì)于 60% 的評(píng)測(cè)用例,1 ≤ n ≤ 109。
對(duì)于所有評(píng)測(cè)用例,1 ≤ n ≤ 1016。
第十三屆藍(lán)橋杯大賽軟件賽省賽 C/C++ 研究生組 |
|
---|---|
C題 |
|
D題 | |
E題 | |
F題 | |
G題 | |
H題 | |
I題 | |
J題 |
注意事項(xiàng):
1. 對(duì)于編程題目,要求選手給出的解答完全符合 GNU C/C++ 標(biāo)準(zhǔn),不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 代碼中允許使用 STL 類庫(kù)。
3. main 函數(shù)結(jié)束必須返回 0。
4. 所有依賴的函數(shù)必須明確地在源文件中 #include
5. 提交時(shí),注意選擇使用C或C++語(yǔ)言。
比賽結(jié)束也可以提交,見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽C/C++研究生組真題