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

质因数。例如：输入90,打印出90=2*3*3*5"/>

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;
}

运行截图：