首页 > 代码库 > 将一个正整数分解质因数

将一个正整数分解质因数

将一个正整数分解质因数               
          #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; 
}

将一个正整数分解质因数