蓝桥杯 - 因子和阶乘 C语言实现

因子和阶乘

题目：

输入正整数n（2=<n<=100）,把阶乘n!=1*2*3*4*5*6*7*....*n 分解成素因子相乘的形式，从小大大输出各个素数（2,3,5,7.....）的指数，如825=3*5^2*11应表示成（0,1,2,0,1），表示分别有0,1,2,0,1,个2、3、5、7、11.你的程序应忽略比最大素因子更大的素数
样例输入：
5
53
样列输出：
5！=3 1 1
53！=49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1

分析：

先获取100内的质数存储到prime[ ]，对1*2*3*...n这1,2,3...n个数进行计算质数的倍数存储到p[ ]中同时记录最大的p[ i ]中的i值后面输出。