题意：
给出散列表长和要插入的元素，将这些元素按照读入的顺序插入散列表中，其中散列函数为h(key) = key % TSize，解决冲突采用只向正向增加的二次方探查法。如果题中给出的TSize不是素数，就取第一个比TSize大的素数作为TSize
思路：
这题就是考察一个hash中的处理冲突中的平方探测法，一堆坑：
- 平方探测法属于开放定址法中的一种，数学递推公式为Hi=(H(key)+di)%m，其中di=1^2,-1^2...，这题只要求正向
- 题目中素数会有1的特例，我是卡在这一步，以后写有关素数的地方要注意一下
#include<bits/stdc++.h>
using namespace std;
const int maxn=10500;
bool has[maxn];bool isprime(int x){if(x==1) return false;for(int i=2;i*i<=x;i++){if(x%i==0)return false;}return true;
}int main(){int m,n,temp;scanf("%d%d",&m,&n);int pos=m;while(!isprime(pos)){pos++;}bool flag;for(int i=0;i<n;i++){flag=true;scanf("%d",&temp);for(int j=0;j<pos;j++){int num=(temp+j*j)%pos;if(has[num]==false){if(i!=0) printf(" ");printf("%d",num);has[num]=true;flag=false;break;}}if(flag){if (i != 0) printf(" ");printf("-");}}return 0;
}