輸入正整數n(2<=n<=100),把階乘n!=1×2×3×.......×n分解成素因子相乘的形式。從小到大輸出各種素數(2、3、5、....)的指數。例如825=3×5²×11應表示成(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
<span style="font-family:Arial;font-size:14px;">#include<stdio.h>
#include<string.h>
#define MAX 101
int prime[MAX];
int p[MAX];
//素數判定,此算法不能做n過大的情況,通常是在100以內的素數因子
int isprime(int n){
int i;
for(i=2;i*i<=n;i++){
if(n%i==0)
return 0;
}
return 1;
}
void getprime(){
int i;
int count=0;
//構造一個素數表(100)以內
for(i=2;i<MAX;i++){
if(isprime(i)){
// printf("%d ",i);
prime[count++]=i;
}
}
}
int main(){
int n;
getprime();
while(scanf("%d",&n)!=EOF){
printf("%d!=",n);
int m;
memset(p,0,sizeof(p));//初始化很重要
int i;
int max=-1000;
while(n!=1){
m=n;
for(i=0;i<MAX;i++){
if(m!=1){
while(m%prime[i]==0){
m=m/prime[i];
p[i]++;
if(max<i)
max=i;
}
}
else
break;
}
n--;
}
int j;
for(j=0;j<=max;j++){
printf(" %d",p[j]);
}
printf("\n");
}
return 0;
}
</span>