UVa 160 Factors and Factorials

　　《算法竞赛入门经典》5.4.2的题目，题目大意： 给你一个2到100的整数，把n的阶乘表示成素因子相乘的形式，从小到大输出各个素数的指数，例如825=3*5²*11表示为（0， 1， 2， 0， 1），表示由0个2， 1个3， 2个5， 0个7， 1个11相乘得到。代码如下：

#include <cstdio>
#include <cstring>

const int prime[25] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97};

int main()
{
    int cnt[25];
    int n;
    while(scanf("%d", &n) != EOF && n)
    { 
        memset(cnt, 0, sizeof(cnt));
        for(int i = 2; i <= n; i++)
        {
            int t = i;
            for(int j = 0; j < 25; j++)
            {
                while(t != 1 && t % prime[j] == 0)
                {    
                    cnt[j]++;
                    t /= prime[j];
                }
            }
        }
        printf("%3d! =", n);
        int k = 24;
        while(k > 0 && cnt[k] == 0)   k--;
        for(int i = 0; i <= k; i++)
        {
            if(i == 15)   printf("\n      ");
            printf("%3d", cnt[i]);
        }
        printf("\n");
    }
    return 0;
}

　　最初写代码时没把i的值赋给临时变量t，结果死循环了...算是教训吧，不要随意修改还有作用的变量！