正整数分解质因数 | C语言程序设计习题册第4章 习题指导P148

13.正整数分解质因数
输入：72
输出：72 = 2 * 2 * 2 * 3 * 3

#include <stdio.h>
#include <math.h>


int main(){
    
    int flag;
    int number, i;
    
    i=2;
    flag = 1;
    scanf("%d", &number);
    
    printf("%d = ", number);
    
    while(number!=1){
        if(number%i==0){
            if(flag){
                flag=0;         //输出第一个i后让flag = 0, 每次都这里就跳到
                printf("%d ",i);
            }else{
                printf("* %d ",i);  //跳到else 输出有 * i， cool!!!!
            }
            number/=i;
        }else{
            i++;
        }
        
    }
    
    return 0;
}