分解质因数

解题思路:

注意事项:可以不考虑是否是素数，直接对其分解

不推荐gotoloop，我只是当时就只想到了gotoloop

参考代码:

#include<stdio.h>

int main()

{

long  a,b,i,j,m,k;

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

for(i=a;i<=b;i++)//分解质因数 

{m=i;//保存i的值，便于下次循环//

printf("%d=",i);

loop: for(j=2;j<=i-1;j++)//开始分解质因数//

{ if(i%j==0)//如果在循环中找到真因子，则继续分解，否则，将继续循环j直至未找到，将原原本本的i直接输出，对应素数的分解质因数//

{ i=i/j;//如果找到真因子，得到分解后的数，对分解后的数再次分解//

printf("%d*",j);//输出此处的真因子//

goto loop; //将分解后的数看做一个再次需要我们对其分解质因数的数，gotoloop重新开始寻找，直至无法再分解，将最后一项无法分解的数直接输出，作为i的最后一项真因子//

}

}printf("%d\n",i);

i=m; 

}

}