【刷题小记56】阶乘因式分解

描述

给定两个数m,n,其中m是一个素数。

将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。

输入

第一行是一个整数s（0<s<=100)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。

输出

输出m的个数。

思路：

n!的结果非常大，先将n!的结果求出在做是不可行的，根据n!=1*2*3*...*n*(n-1)

依次对阶乘中的每个数判读，是否含有素数m以及含有多少个<=> while((i%key==0)&&i/key)

#include <stdio.h>#include <stdlib.h>int count_Prime(int n,int key){int i;    int t=key;    int temp;    int count=0;    for(i=1;i<=n;i++)    {temp=i;while((temp/t)&&(temp%t==0))        {count++;            temp=temp/t;            }    }    return count;}int main(){int Cases;    int value;    int key;    scanf("%d",&Cases);    while(Cases--)    {scanf("%d %d",&value,&key);        printf("%d\n",count_Prime(value,key));    }return 0;}