因子和阶乘

问题描述：输入正整数n(2<=n<=100)，把阶乘n!=1*2*3....*n分解成素因子相乘的形式，从大到小输出各个素数(2、3、4、5。。。)的指数。例如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

代码：

#include<stdio.h>
#include<string.h>
int is_prime(int n)
{
	for(int i=2;i*i<=n;i++)
		if(n%i==0)
			return 0;
	return 1;
}
int prime[1000],count=0;
int main()
{
	int n,p[100];
	for(int i=2;i<=100;i++)
		if(is_prime(i))
			prime[count++]=i;
	printf("请输入一个正整数：\n");
	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( i=0;i<=maxp;i++)
			printf("%d ",p[i]);
		printf("\n");
		return 0;
	}
}

因子和阶乘,布布扣,bubuko.com

因子和阶乘

原文：http://blog.csdn.net/u010286751/article/details/20658343