#include <stdio.h>
void main( )
{
int data, i = 2;
scanf("%d", &data);
printf("%d=", data);
while(1)
{
if(data % i == 0)
{
printf("%d", i);
data /= i;
if(data>1)
printf("x");
else break;
}
else i++;
}
}
这是在CSDN博客上找到的算法，相比我自己的实现简洁很多。这里面有一个思维上的问题——为什么不用检查i是否为质数。这是因为，在i比较小时已经进行了足够的分解确保data不含有非素数的因子。比如当i=4时，由于i=2时已经进行了足够的寻找，所以data中肯定不会包含因子4。
