阶层

//一个数的阶层包含多少素数

代码：

#include <stdio.h>
int main()
{
	int i,t,j,s=0;
	long m,n;
	scanf("%d",&t);
	while (t--)
	{
		scanf("%ld%ld",&m,&n);
		for(i=m;i>=2;i--)
		{
			j=i;
			while(j%n==0)
			{
				s++;
				j=j/n;
				//printf("%d\n",j);
			}
		}
		printf("%d\n",s);
		s=0;
	}
	return 0;
}

运行结果：