【C语言经典100题】分解质因数

---

题目

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

---

一、分析

🐷将该正整数从2开始依次做除法运算，能整除则输出该被除数并重新从2开始除直至该数无法被整除。

二、代码

🐷代码如下（示例）：

/*分解质因数*/
#include<stdio.h>
int main(void){
    int num;
    scanf("%d",&num);
    printf("%d=",num);
    for(int i=2;i<num;i++){
        if(num%i==0){
            num /= i;
            printf("%d",i);
            if(num>0){
                printf("*");
                i = 1;
            }
        }
    }
    printf("%d\n",num);
    return 0;
}

---

总结

🐸记住每算出一个质因数都要初始化i的值🐸