分解质因数的算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
分解质因数的算法
程序源代码：
#include
int i,j,k=0,n,m=0,l=0,a[100000],b[100000],c[100000]; void fun()
{
printf("Input a number please:\n");
scanf("%d",&n);
for(i=2;i { a[i-2]=i; } for(i=0;i { for(j=2;j { if(a[i]%j==0) { a[i]=0; } } if(a[i]!=0) { b[k++]=a[i]; } } for(i=0;i { printf("%d\t",b[i]); l++; if(l%10==0) { printf("\n"); } } printf("\n"); } void fun1() { for(i=0;i { if((n!=0)&&(n%b[i]==0)) { n=n/b[i]; c[m++]=b[i]; fun1(); /*利用递归调用把每一个质因数都放入数组中*/ } } } void fun2() { printf("分解之后的因式为：\n"); printf("%d=",n); for(i=0;i { printf("%d",c[i]); if(i { printf("*"); } } printf("\n"); } void fun3() { n=1; for(i=0;i { n*=c[i]; } } void main() { fun(); fun1(); fun3(); fun2(); }