问题描述:输入正整数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;
}
}
运行结果: