问题描述
将给定的整数进行因数分解,由算术基本定理知，结果是唯一的。
输入:24
输出:2*2*2*3 = 24
代码实现
#include<stdio.h>
//打印的时候要注意有一个格式不统一的问题，所以利用flag记录判断
// 打印一个素因子，并且在中间输出 * 乘号
void print_num(int num,int flag){
if(flag==0) printf("%d",num);
else printf("*%d",num);
}
int main(){
int i=2,n,flag=0;
scanf("%d",&n);
int raw_n=n;
while(i*i<=n){
//只要 n 可以被 i 整除， i 就是 n 的一个素因子，注意因为i从小到大
while(n%i==0){
print_num(i,flag);
flag=1;
n=n/i;
}
++i;
}
//如果最后 n 不等于 1，就说明 n 是最后一个素数
if(n!=1) print_num(n,flag);
printf(" = %d\n",raw_n);
return 0;
}
思考
实现思路：利用变量i循环遍历到sqrt(n),依次判断i是不是n的约数，如果是的话，一直除以i，直到n里面再也没有i这个约数（利用while循环），通过这种处理方式已经i初始化为素数2，我们可以得到如下结论：只要n可以被i整除，i就一定是n的一个素因子。将n中所有的因子i除掉后，再开始对下一个i（即i+1）的判断与处理。
最后的结果是：n等于1或者n不等于1，如果n==1，也就代表着已经分解完毕，只需在末尾加上= n即可，如果n不等于1，代表着n是素数（注意这里的n不是原来的n），那么我们就手动把它加在末尾*n。
就像数字6，在经过前面的循环操作后，最终剩下3,此时屏幕上已经打印2,所以我们手动加上*3,也就是2*3,最后统一打印=n即可。
关键在于里层的for循环和最后n与1的大小判断
最后
今天的分享就到这里就要结束了，希望对大家有所收获。码字不易，希望多多转发分享~
欢迎关注我的个人公众号【小超说】，后台回复 算法01 送你一份 算法与数据结构思维导图
最后，欢迎关注我，我们一起进步，成长！
img
