int getNextPrime(int a)
{
if( a == 1 || a == 2 || a == 3)
{
return a;
}
if(a%2 == 0)
{
++a;
}
for(;;)
{
int i;
for(i = 3; i *i <=a; ++i)
{
if (a%i == 0)
{
i = 2;
a+=2;
}
}
break;
}
return a;
}