阶乘质因子的计算——递归和非递归两种方法

#include<stdio.h>

int cal(int n,int p){		//使用递归方法实现 
	if(n<p)	return 0;		//n<p时1-n中不可能有质因子p 
	return n/p+cal(n/p,p);	//返回n/p加上（n/p）!中的质因子p的个数 
}

int cal2(int n,int p){
	int r=0;
	while(n/p){
		r+=n/p;
		n/=p;
	}
	return r;
}

int main(){
	int n,p;
	scanf("%d%d",&n,&p);
	printf("%d\n",cal(n,p));
	printf("%d\n",cal2(n,p));
	return 0;
}