将一个数分解质因数（初级篇）

#include<stdio.h>
#include<string.h>
#include<math.h>
int main(void)
{
int n,i,j,k,a;
int ans[1000],top;
while(~scanf("%d",&n) && n >= 0)
{
top = 0;a = n;
for(i=2;i<=n;i++)//这里不能循环到a，因为a在循环里面发生变化。
{
while(a % i == 0)//如果能整除就一直除下去
{
ans[++top] = i;
a /= i;
}
}
printf("%d = ",n);
for(i=1;i<top;i++)
printf("%d * ",ans[i]);
printf("%d\n",ans[top]);
}
return 0;
}