阶乘因式分解（一）（南阳理工）

描述 
给定两个数m,n,其中m是一个素数。  
将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。
输入第一行是一个整数s（0<s<=100)，表示测试数据的组数
 随后的s行, 每行有两个整数n，m。输出输出m的个数。

 样例输入
 2
100 5
16 2
样例输出
24
15

这是阶乘因式分解的详细过程。
下面是我的源代码

#include<stdio.h>
int main(){
	int num,m,n;
	scanf("%d",&num);
	while(num--){
		scanf("%d %d",&m,&n);
		int t,sum;
		do{
		t=m/n;
		sum+=t;	
		m=t;
		}while(t);
		printf("%d\n",sum);
		sum=0;//在这里必须把sum重新置零，不然的话就只能测试出一组的数据，第二组的数据将会是不断累加的。
	}
	return 0;
}