C语言-分解质因数

分解质因数

首先得知道质因数是什么？

质因数就是一个数的约数并且是质数，也可以说是合数（也就是非素数）的质因数。

提示：

第一既然需要分解质因数的这个数是合数，那么这个合数至少得大于等于2。

第二那怎么得到这个数的质因数呢？ 我们知道最小的质数就是2，所以从2开始算。

代码如下：

#include <stdio.h>
int main()
{
 int n;  // 用户输入的整数
 int i;  // 循环标志
 printf("输入一个整数：");
 scanf("%d",&n);
      // n>=2才执行下面的循环
    printf("%d=",n);
 for(i=2; i<=n; i++){  //i是质因数，从2开始
  while(n!=i){  //用来控制最后一个因数的输出
   if(n%i==0){
    printf("%d*",i);
    n=n/i;
   }
   else{
   break;
  }
 }
 printf("%d\n",n);
 return 0;
}
}