分解因子

分解因子

题目：

输入自然数n,将n分解为质因子连乘的形式输出。Eg:756=2 * 2 * 3 * 3 * 3 * 7.

代码：

#include <stdio.h>
int main()
{
  int n,k=2,first=1;
  printf("请输入一个自然数：\n");
  scanf("%d",&n);
  while(k<=n)
  if(n%k==0)
  {
    if(first)
    {
      printf("该自然数的分解质因子为：\n");
      printf("%d=%d",n,k);
      first=0;
    }
    else printf("*%d",k);
    n/=k;
  }
  else k++;
  printf("\n");
  return 0;
}

编译样例：