c语言练习14——将一个正整数分解质因数

#include<stdio.h>
#include<stdlib.h>
/*题目:将一个正整数分解质因数*/
int main()  {
system("color 1F");  // 设定显示框为蓝底白字
system("mode con cols=80 lines=30");  //固定显示框尺寸
/******************************************程序主体分割线(顶部)*************************/
int num,i,k,j; 
int a[10];
while(1){
printf("\n请输入一个需要分解的合数:");
scanf("%d",&num);
printf("分解式:%d=",num);
    for(j=0;j<=9;j++){
        k=0;
    for(i=2; i<num; i++) {
        if(num%i==0){
            a[j]=i;
            num=num/i;
            k=1;
            break;
        }
    } 
    if(k==0)
        break;
    printf("%d*",a[j]);    
    }
if(j==0){
    system("cls");
    printf("错误:该数为质数,无法分解!\n----------------------------------------------------------------------\n");}
else    
    printf("%d\n--------------------------------------------------------------------\n",num);
}
/******************************************程序主体分割线(底部)***************************/
    return 0;
}

 

posted @ 2019-08-23 17:50  狗狗王  阅读(966)  评论(0编辑  收藏  举报