PAT A 1078 Hashing

#include<iostream>
#include<math.h>
using namespace std;

const int maxn=100010;
bool hash_table[maxn]={0};

bool IsPrime(int n)
{
    if(n<=1)        return false;
    int sqr=(int)sqrt(1.0*n);
    for(int i=2;i<=sqr;i++){
        if(n%i==0)  return false;
    }
    return true;
}

int main()
{
    int m,n;
    cin>>m>>n;
    while(!IsPrime(m))  m++;
    int number;
    for(int i=0;i<n;i++){
        scanf("%d",&number);
        int k=0,t,pos;
        t=number%m;
        while(k<m){
            pos=(t+k*k)%m;
            if(hash_table[pos]==false){
                hash_table[pos]=true;
                printf("%d",pos);
                break;
            }
            k++;
        }
        if(k>=m)    printf("-");
        if(i!=n-1)  printf(" ");
    }
    return 0;
}