因式分解其實是乙個很簡單的應用，這裡做一下小小的總結
計算乙個數的所有因子：這裡只需要找到這個數的平方根的因子，然後再用該數分別除以每個因子，就會找到每個因子對應的另乙個因子
int a[10000],num = 0;//儲存n的因子
void factor(int n)//a中從0到num-1儲存了n的所有因子
}
有時候，不僅僅只求某個數的所有因子，還會求該數的所有因式，當然求因式是建立在已知所有因子的基礎上的。
要知道，因式並不一定之一兩個因子，有可能會有很多個。
int b[10000];
void numfac()//b[num]儲存了n的所有組成因式的個數
}}
階乘因式分解
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 給定兩個數n，m,其中m是乙個素數。將n 0 n 2 31 的階乘分解質因數，求其中有多少個m。注 為求冪符號。輸入 第一行是乙個整數s 0 輸出輸出m的個數 樣例輸入 3 100 5 16 2 1000000000 13 樣例...
階乘因式分解
描述 給定兩個數m,n,其中m是乙個素數。將n 0 n 10000 的階乘分解質因數，求其中有多少個m。輸入 第一行是乙個整數s 0 輸出輸出m的個數。樣例輸入 2 100 5 16 2 樣例輸出 24 15 includeint main printf d n sum return 0 剛看到這道...
因式分解 分治
view code 1 include2 include3 using namespace std 4int a 2000000 b 2000000 5 intn 6int main 718 q num 19if t t n 20 num 21for i q i 1 i 2226 num 27 a ...