#include <stdio.h>
int prime(int m)           /* 函数prime()定义 */
{
   int i;
   for(i=2; i<=m-1; i++)   /* i为除数，取值范围是[2, m-1] */
   {
      if(m % i == 0)       /* 若m可以被i整除，则 */
         break;            /* 跳出循环，此时i值必定在范围[2, m-1]内 */
   }
   return i==m;
}
main()
{
    int i, k, m;
    int repeat, ri;

    scanf("%d", &repeat);
    for(ri = 1; ri <= repeat; ri++)
    {
        scanf("%d", &m);
        printf("%d = ", m);
        i = 2;
        while(i <= m-1)     /* 可能的质因数范围是：[2, n-1] */
        {                   /* 也可写成while(!prime(m))，即只要m不是素数就继续分解 */
          if(!prime(i))     /* 若i不是素数，则它不可能是质因数，所以 */
          {
             i++;           /* 尝试下一个值 */
             continue;
          }
          if(m % i != 0)    /* 尽管i是素数，但是它不能整除n，则它仍旧不是质因数 */
          {
             i++;           /* 所以，继续尝试下一个值 */
             continue;
          }
          printf("%d*", i); /* i是质因数。输出这个质因数 */
          m = m / i;        /* 继续对n / i的商分解质因数 */
        }
        printf("%d\n", m);   /* 输出最后一个不能分解的因数 */
    }
}

==是关系运算符，判断两值是否相等，运算的结果为真或假（非0或0）。！为逻辑运算符，就是“非”“不是”的意思.
函数prime的返回值是return i==m，即返回真或假，!prime则是指非（不是）真或不是假，使用函数返回值相反的结果。

一般返回的时候  最好别返回栈内存