C语言实现将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5

完整代码：

// 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5
#include<stdio.h>
//定义全局变量，使i可以作用于函数的递归调用中
int i=2;
 
void func(int num){
    //递归结束条件，当这个数除以最后一个它的因子时，即num/i就等于1
    //num%i就是判断i是否为这个数的因子
    if (num/i<=1&&num%i==0)
    {
        printf("%d",i);
        return;
    }
    //i是因子但不是最后一个时，就要输出，并且递归调用自己
    //相当于求得因子后，把自己除以因子，除以因子的这个结果要继续求它的因子，即递归调用
    if (num%i==0)
    {
        printf("%d*",i);
        func(num/i);
    }
    //不是因子时，i递增，并递归调用再次寻找因子
    else{
        i++;
        func(num);
    }
}
 
int main(){
    int num;
    scanf("%d",&num);
    func(num);
    return 0;
}

运行截图：