九度题目1104整除问题

/*先筛选出1000以内的所有素数
计算出a各个素数因子的幂数
计算出n!的各个素数因子的幂数
（用n分别除以各素数因子的1次幂、2次幂··累加在一起）
用n!的因子指数分别除以a的因子指数，取其中的最小值即为k*/
#include<stdio.h>
int prime[1001];
bool mark[1001];
int primesize;
void sushu(){
 int i,j;
      primesize=0;
 for(i=2;i<1001;i++){
 if(mark[i]==true)continue;
 prime[primesize++]=i;
 for(j=i*i;j<1001;j+=i){
     mark[j]=true;
 }
 }
}
int cnt_n[1000];
int cnt_a[1000];
int main(){
 sushu();
      int n,a,i,x,ans;
 while(scanf("%d%d",&n,&a)!=EOF){
 for(i=0;i<1000;i++){
     cnt_n[i]=cnt_a[i]=0;
 }
 for(i=0;i<primesize;i++){
 if( n/prime[i]!=0){
 for(x=prime[i];n/x!=0 ;x*=prime[i]){
      cnt_n[i]+=n/x;
 }
 } 
 }
 for(i=0;i<primesize;i++){
 if(a%prime[i]==0){
 for(x=prime[i];a%x==0; x*=prime[i]){
      cnt_a[i]++;
 }
 }
 }
 ans=123123123;
 for(i=0;i<1000;i++){
 if(cnt_a[i]!=0){
      x=cnt_n[i]/cnt_a[i];
                   if(x<ans)ans=x;
 }
 }
          printf("%d\n",ans);
 }
 return 0;
}