中医临证经验与方法pdf:有谁知道用C怎么来编这个程序啊

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 05:58:20
求任意一个整数N的标准分解式,即素数因子之积。
例如:24=2*2*2*3
有谁知道这个用C语言怎么来编写啊

#include "stdio.h"
#include "math.h"
void main()
{int m,i,j=0,t;
int fun(int);
scanf("%d",&m);
t=m;
printf("%d=1",m);
for(;fun(m);)
{for(i=2;i<=sqrt(m);i++)
if(m%i==0) {printf("*%d",i);j++;break;}
m=m/i;}
if(j==0) printf("*%d",t);
else printf("*%d",m);
}
int fun(int m)
{ int i;
for(i=2;i<=sqrt(m);i++)
if(m%i==0) return 1;
return 0;
}