阶乘因式分解（一）

描述

给定两个数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>
#include<math.h>
int main()
{
    int a,b,c,d,i,sum;
    scanf("%d",&a);
    while(a--)
    {
        sum=0;
        scanf("%d %d",&b,&c);
        for(i=c;i<=b;i++)
        {
            d=i;//注意：得把i赋给其他变量，然后参与接下来的运算，不然改变了i的值，使i 越变越小，for循环陷入了死循环。
            while(d%c==0)
            {
                d/=c;
                sum++;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}