c语言编程练习题：7-138 质因子分解

#include <stdio.h>
int is_prime(int a){
    for (int i=2;i<a;i++){
        if (a%i==0){return 0;}
    }
    return 1;
}
int main(){
    int n;
    if (scanf("%d",&n)!=EOF){
        if (is_prime(n)){printf("%d=%d",n,n);}
        else{
            printf("%d=",n);
            while (n>1){
                for (int i=2;i<=n;i++){
                    if (is_prime(i)){
                        if (n%i==0){
                            n=n/i;
                            if (n!=1){printf("%d*",i);}
                            else{printf("%d",i);}
                            break;
                            }
                }
            }
            
        }
    }
    }
    else{
        printf("input wrong");
    }
    return 0;
}