因式分解代码

void factor ()
{
int a, i;
printf ("please input an number:\n");
scanf ("%d",&a);
printf ("%d = ", a);//此处打印因式分解的等号的左半部分
for (i = 2; i * i <=a;)//利用i*i<=a这样就少去了很大一部分的计算量，另外此处不让a进行加加是为了让下次因数分解的时候继续是从2开始
{
if (a % i == 0)//判断i是否是a的因数
{
printf ("%d *",i);
a = a / i;// 得出a的新的数值
}
else//如果i不是a的因数的话就继续加1
{
i++;
}
}
printf ("%d\n", a);//此处的a是因数分解到不能分解的数值
}