22-将一个正整数分解质因数，例如：90=2*3*3*5

/* zheng int is divided yinshu*/
#include "stdio.h"
#include "conio.h"
/*将一个正整数分解质因数，例如：90=2*3*3*5*/ 
main()
{
  int n,i;
  //提示 
  printf("\nplease input a number:\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;
    }
   //输出n最后的值 
  printf("%d",n);
  getch();
}

关键点：使用n%i和n/i进行分解质因数