Algorithm --> 阶乘和因子

样例输入：
5
53
样例输出：
5！=3 1 1
53！=49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1

#include <iostream>
#include <cstring>
using namespace std;

int prime[100], cnt;

bool isPrime(int n) //判断素数，n不能太大
{
    if(n < 2) return 0;
    for(int i = 2; i * i <= n; i++)
        if(n % i == 0) return 0;
    return 1;
}

int main()
{
    for(int i = 2; i <= 100; i++)    
        if(isPrime(i)) prime[cnt++] = i;   //构造素数表
        
    int N, p[100];
    while(cin >> N)
    {
        if(N < 2 || N > 100) break;
        memset(p, 0, sizeof(p));
        int max = 0;
        for(int i = 1; i <= N; i++)
        {
            int m = i;         //需要把i复制到m中，而不要在做除法时直接修改它
            for(int j = 0; j < cnt; j++)
            {
                while(m % prime[j] == 0)  //反复除以prime[j]，并累加p[j]
                {
                    m /= prime[j];
                    p[j]++;
                    if(j > max) max = j;  //更新最大素因子下标
                }
            }
        }
        for(int i = 0; i <= max; i++)  //只循环到最大下标
        {
            cout << p[i] << " ";
        }
        cout << endl;
    }
}