功能:对任一整数 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);}