小白书84页100！的素因子个数

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
int is_prime(int n)
{
for(int i=2;i*i<=n;i++)
if(n%i==0) return 0;
return 1;
}
int prime[100],ccount=0;
int main()
{
int n,p[100];
for(int i=2;i<=100;i++)
if(is_prime(i))  prime[ccount++]=i;
while(~scanf("%d",&n))
{
printf("%d! =",n);
memset(p,0,sizeof(p));
int maxp=0;
for(int i=1;i<=n;i++)
{
int m=i;
for(int j=0;j<ccount;j++)
while(m%prime[j] ==0)
{
m/=prime[j];
p[j]++;
if(j>maxp) maxp=j;
}
}
for(int i=0;i<=maxp;i++)
printf(" %d",p[i]);
printf("\n");
}
return 0;
}