C语言，用递归算法实现素因子分解，方法简洁明了

主要为大家详细介绍了C语言实现素因子分解，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

题目说明： 给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。 输入格式说明： 输入long int范围内的正整数N。 输出格式说明： 按给定格式输出N的素因式分解表达式，即 N = p1^k1 * p2^k2 *…*pm ^km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki==1即因子pi只有一个时不输出ki。 样例输入与输出： 解答说明： 从小到大依次寻找素因子，并对每一个素因子的个数做统计。 源码：