输入:正整数N,质因子m 输出:包含质因子的数的个数 int GetNum(unsigned int N, unsigned int m) { int num = 0; while(N) { num += N/m; N /= m; } return num; }//GetNum 算法来源《编程之美——不要被阶乘吓倒》!