因子和阶乘

输入正整数n(2<=n<=100)，把阶乘n！=1x2x3x……xn分解成素因子相乘的形式，从小到大输出各个素数(2、3、5……)的指数。例如825=3x5^2x11应表示成（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<=100，这些素因子不会超过100，输出时忽略掉0即可。再次强调：is_prime函数不适用于特别大的n。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


int prime[100];

//判定素数
int is_prime(int x)
{
for(int i=2;i*i<=x;i++){
if(x%i==0) return 0;
}
return 1;
}
int main()
{
int n,count=0;
//构造素数表
for(int i=2;i<100;i++){
if(is_prime(i)){
prime[count++]=i;
}
} 
while(scanf("%d",&n)!=EOF){
int p[100];
memset(p,0,sizeof(p));
int maxp=0;
for(int i=2;i<=n;i++){
int m=i;
for(int j=0;j<count;j++){
while(m%prime[j]==0){
p[j]++;
m/=prime[j];
if(j>maxp) maxp=j;
}
}
}
for(int i=0;i<=maxp;i++){
printf("%d ",p[i]);
}
printf("\n");
}
return 0;
}