1024. 因子個數
對於任意給定的乙個正整數，計算其因數個數。
輸入樣例：
6輸出樣例：
4說明：
1、2、3、6都是6的因數。因此，輸出4。
輸入輸入正整數n。
輸出輸出n的因子個數。
樣例輸入
6樣例輸出
4資料範圍限制
1<=n<2^31
提示1、2、3、6都是6的因數。因此，輸出4。
********************===
思路：用一般數學方法乙個個試 是否整除 會超時。可以考慮優化 用判斷素數方法來優化下程式，如果 i*i==n 就+1個因數， 如果是兩個因數不同就+2
#include
#include
#include
using
namespace std;
intmain()
printf
("%lld"
,sum)
;return0;
}
CCF NOI 1024 求因子個數
對於任意給定的乙個正整數，計算其因數個數。輸入樣例 6 輸出樣例 4 說明 1 2 3 6都是6的因數。因此，輸出4。我們開始採用暴力窮舉法來解，但發現有倆組答案超時了，所以，我們要對 進行優化，盡量節省迴圈次數。問題分析 用窮舉法進行計算，儘量減少窮舉的次數。若a b n，且a b,則a和b都是n...
因子和因子個數
所有因子個數 n 與所有因子的和 n 都是乘 積 性函式。定義1 因子和函式 定義為整數n的所有正因子之和，記為 n 定義2 因子個數函式 定義為正整數n的所有正因子個數，記為 n 定理1 設p是乙個素數，a是乙個正整數，那麼 n 1 p p 2 p a p a 1 1 p 1 n a 1 定理2 ...
因子和與因子個數
摘抄於 acm icpc 程式設計系列數論及應用 基本理論 定義1 因子和函式 定義為整數n的所有正因子之和，記為 n 定義2 因子個數函式 定義為正整數n的所有正因子個數，記為 n 定理 定理1 如果f是積性函式f n 那麼f的和函式f n d n f d 也是積性函式 推論 因子和函式 與因子個...