因子和阶乘

输入正整数（2<=n<=100），把阶乘n！= 1 * 2 * 3 * ...* n分解成素因子相乘的形式，从小到大输出各个素数（2、3、5....）的指数。例如825 = 3 * 5^2 * 11，应表示成（0、1、2、0、1），即分别有0、1、2、0、1个2、3、5、7、11参加相乘。你的程序应该忽略比最大素因子更大的素数（否则末尾会有无穷多个0）。例如：

输入：

5   53

输出：

5！= 3 1 1

53！ = 49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1

分析：

首先考虑n！如果非常大的话会发生溢出。但此不用考虑，可以单个单个统计n！的每一个乘数，例如5！，首先先看5，5 = 5 ^ 1 = 1，然后看4，4 = 2 ^2 = 2，再看3，3 = 3 ^ 1 = 1，再看2，2 = 2 ^1 = 1，所以5！= 3 1 1。我们用数组prime[100]统计，用下标表示素数，元素表示个数。

代码如下：

//因子和阶乘

#include <stdio.h>

int prime[100];

bool is_prime(int n)//判断n是否为素数
{
	for (int i = 2; i * i <= n; i++)