正增量的二次探测法

#include<iostream>
#include<cmath>

using namespace std;

const int N=10010;

int n,m;
int h[N];

// 查找大于 m 的最小素数
bool prime(int x)
{
    if(x==2) return true;
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0) return false;
    }
    return true;
}

int main()
{
    cin>>m>>n;
    for(int i=m;;i++)
        if(prime(i))
        {
            m=i;
            break;
        }
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        // 判断当前位置上是否已经存储元素
        if(!h[x%m])
        {
            h[x%m]=x;
            cout<<x%m<<" ";
        }
        else
        {
            int j;
            int st;
            for(j=0;j<m;j++)
            {
                // 二次探测法
                st=x%m+j*j;
                if(st%m>m)
                {
                    cout<<"-"<<" ";
                    break;
                }
                if(!h[st%m])
                {
                    h[st%m]=x;
                    cout<<st%m<<" ";
                    break;
                }
            }
            if(j>=m) cout<<"-"<<" ";
        }
    }
    return 0;
}

二次探测法的详细介绍