例题5.4.2

因子和阶乘

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

int isPrime(int x)
{
	for(int i=0;i*i<=x;i++){
		if(x%i==0){
			return 0;
		}
	}
	return 1;
}

int prime[100], count=0;

int main()
{
	int n,p[100];
	//构造一个素数表
	for(int i=2;i<=100;i++){
		if(isPrime(i)){
			p[count++]=i;
		}
	} 
	while(scanf("%d",&n)==1){
		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<count;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;
}