C语言质数分解

功能：对任一整数 N(N ≠0)，它都可以分解成1（或﹣1）和一些质数（素数）因子的
形式。

例如：当N=150时，可分解成1×2×3×5X5;
当 N =-150时，可分解为﹣1×2×3×5×5。

#include <stdio.h>
main()
{int n,k;
  printf("请输入一个正整数\n");
  scanf("%d",&n);
  printf("%d=",n);
  for(k=2;k<=n;k++)
  while(n!=k)
  {if(n%k==0)
  {printf("%d*",k);
  n/=k;}
  else  break;} 
  printf("%d\n",n);}