PAT A1145

哈希表的题，这里忘了一些数据结构的相关知识

判断素数的函数

bool isprime(int index){
	if(index<2)
		return false;
	if(index==2||index==3)
		return true;

	int x=(int)sqrt(1.0*index);//记笔记
	for(int i=2;i<=x;i++){
		if(index%i==0)
			return false;
	}
	return true;
}

这个函数里面用到了**sqrt()函数,其头文件为cmath
VS2010中使用int x=sqrt(index);会报错，显示重载函数
修改为int x=(int)sqrt(1.0*index);**问题解决。

另外哈希表的相关操作
关于插入

关于查询
查询不存在的数字时，有两种情况跳出查询：①查询次数到达Msize+1；②查询到空；