《分解质因数的算法.doc》由会员分享,可在线阅读,更多相关《分解质因数的算法.doc(4页珍藏版)》请在金锄头文库上搜索。
分解质因数的算法程序源代码:#includeint i,j,k=0,n,m=0,l=0,a100000,b100000,c100000;void fun()printf(Input a number please:n);scanf(%d,&n);for(i=2;in;i+)ai-2=i;for(i=0;in-2;i+)for(j=2;jai;j+) if(ai%j=0) ai=0; if(ai!=0)bk+=ai;for(i=0;ik;i+)printf(%dt,bi);l+;if(l%10=0)printf(n); printf(n);void fun1()for(i=0;ik;i+)if(n!=0)&(n%bi=0)n=n/bi;cm+=bi;fun1();/*利用递归调用把每一个质因数都放入数组中*/void fun2()printf(分解之后的因式为:n);printf(%d=,n);for(i=0;im;i+)printf(%d,ci);if(im-1)printf(*);printf(n);void fun3()n=1;for(i=0;im;i+)n*=ci;void main()fun();fun1();fun3();fun2();