存疑592C（半解决）素数表范围

http://codeup.cn/problem.php?cid=100000592&pid=2
问题：为什么不通过
改正:if(n!=1) cnt=1; 应该是cnt++；因为如果一个很大的数/2，/3，/5后还是素数，并且是素数表容纳不了的数怎么办。但是，我怀疑为什么100010的素数表会足够。。int是10位数。素数表开5位。

#include<stdio.h>
#include<math.h>
int p[100010]={0};
int prime[100010],pnum=0;
int is_prime(int n){
	if(n==1) return 0;
	int i,sqr=(int)sqrt(1.0*n);
	for(i=2;i<=sqr;i++){
		if(n%i==0) return 0;
	}
	return 1;
}
void Find_Prime(){
	int i;
	for(i=1;i<100010;i++){
		if(is_prime(i)){
			prime[pnum++]=i;
		}
	}
}
/*void Find_Prime(){
	int i;
	for(i=2;i<100010;i++){
		if(!p[i]){
			prime[pnum++]=i;
			int j;
			for(j=2*i;j<100010;j+=i){
				p[j]=1;
			}
		}
	}
}
*/ 
int main(){
	int n;
	Find_Prime();
	while(scanf("%d",&n)!=EOF){
		int k,cnt=0,sqr=(int)sqrt(n*1.0);
		for(k=0;k<pnum&&prime[k]<=sqr;k++){
			while(n%prime[k]==0){
				cnt++;
				n/=prime[k];
			}
			if(n==1) break;
		}
		if(n!=1) cnt=1;
		printf("%d\n",cnt);
	}
	return 0;
}