将一个正整数分解质因数

 

将一个正整数分解质因数               
          #include <stdio.h>

  int main()

{

  int n,i;

  printf("请输入一个数:\n");

  scanf("%d",&n);

  printf("%d=",n);

  for(i=2;i<=n;i++)

    while(n!=i)

    {

      if(n%i==0)

      {

        printf("%d*",i);

        n=n/i;

      }

      else

        break;

    }

  printf("%d",n);

  getch();

  return  0; 

}