C语言算法集之质因数分解

#include   

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。