C语言作业-6-1分解质因数

来源:互联网 发布:印象笔记 圈点 mac 编辑:程序博客网 时间:2024/05/16 04:50
#include<stdio.h>int isPrime(int a){int i;int ret=1;for(i=2;i<a;i++){if(a%i==0){ret=0;break;}}return ret;}int main(void){int x;scanf("%d",&x);printf("%d=",x); if(isPrime(x)){printf("%d",x);}else{int i=2;do{if(isPrime(i))                  //取出小于x的素数 {while(x%i==0)           //i能被x整除,一种情况是i<x;一种情况是i=x. {if(x%i==0&&x/i!=1) printf("%dx",i);else if(x%i==0&&x/i==1)printf("%d",i);x=x/i;             }}i++;}while(x!=1); } return 0; }