解题思路为:我们要求质因数,那么就选择采用遍历的方法,从2开始除直到该数本身寻找他的因数
前提:要确保输入的整数是合数,不然计算没有结果。
1.第一步:因为数的因数可能重复比如9=3*3。所以我们需要每次都要从2开始遍历这是我们就需要用到递归算法
2.第二步:我们用while循环,循环条件是知道结果为1时停止
3.第三步:最后然后我们将一个一个的因数取出来,最后用一个if语句判断把最后一个*。
代码如下:
#include<stdio.h>
main(void)
{
int m,j=2;
printf("请输入一个整数:");
scanf("%d",&m);
printf("%d = ",m);
while(m!=1) {
if(m%j==0)
{
m =m / j;
printf(" %d ",j);
}
else
break;
if(m!=1)
printf("*");
j++;
}
printf("\n");
}