1145 Hashing - Average Search Time（25 分）

后面查找的数字是如果找到了就停止，否则找到它应该在的地方或者不能插入

#include
using namespace std;
const int maxn=1e5+10;
int a[maxn],Msize,n,m;
bool f[maxn];
bool isprime(int x)
{
    if(x<=1)return false;
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)return false;
    }
    return true;
}
int main()
{
    scanf("%d%d%d",&Msize,&n,&m);
    while(!isprime(Msize))Msize++;
    for(int i=0;i