分解质因数的算式叫短除法求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止3分解质因数编程include ltiostream using namespace stdclass QualityFactor privateint npublicvoid QFContract。
n1 nlt2return 0 fori=3 i*ilt=ni+=2 if！n%i return 0 return 1int mainvoid int nDec，i，n=2 while1 printfquotType n1ltnlt=\nn=quot。
但是为了方便 forint i=2ilt=numi++ whilenum！=i ifnum%i==0 quot质因数是quot+inum=numi else break quot质因数是quot+num。
而动态分配最大可以达到内存条的大小所以在不超过2M的情况下，在分配空间时就将长度限死这是体现不出动态分配的优势的所以用malloc最重要的就是确定要分配的数组大小，因此为了节省空间，要首先确定x的质因数的个数，要准确。
我是这样分析lcmi，n的它可以由i*n再约去两者的共同因子得到因此，只要把i中两者的共同因子约去，再把结果相加起来便得到了lcmi，nn可以首先对n分解质因数，然后用i除以n的各质因数，如果能整除，则在i中。
void main int m=0，n=2printfquot请输入待分解整数quotscanfquot%dquot，mprintfquot%d=quot，mwhilem=n ifm%n==0n是m的质因数，也是输入数的质因数 printfquot%dquot，nifm！=nprintfquot*。
