阶层

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

代码：

#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;}

运行结果：