c语言编程练习题:7-138 质因子分解
作者:yunjinqi   类别:    日期:2023-05-31 17:15:23    阅读:225 次   消耗积分:0 分    

image.png

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


版权所有,转载本站文章请注明出处:云子量化, http://www.woniunote.com/article/263
上一篇:c语言编程练习题:7-137 Average
下一篇:c语言编程练习题:7-139 手机话费