分解质因数 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

void main()

{

int shus[1300],fjs[50];

int a,b,gd;

int i,j=0,k=0,c=0,d;

for(i=2;i<10000;i++)

{

for(j=2;j<i;j++)

{if(!(i%j)) break; }

if(i==j){shus[k]=i;k++;}

}

scanf("%d%d",&a,&b);

for(i=a;i<=b;i++)

{

gd=i;c=0;

for(j=0;(j<k) && (shus[j]<=gd) && (gd!=1);j++)

{

if((gd%shus[j])==0){fjs[c]=shus[j]; gd=gd/shus[j];c++; j=-1;}

}

printf("%d=",i);

for(d=0;d<c;d++)

{

printf("%d",fjs[d]);

if(d!=(c-1))printf("*");

}

printf("\n");

}

}