C++ Easy and Effective Solution


#1

int Solution::isPrime(int a) {
if(a<=1)
{return 0;
}
if(a<4)
{
return true;
}
if(a%2 == 0|| a%3 == 0)
{
return false;
}
for(int i = 5;i<= sqrt(a);i++)
{
if(a%i == 0)
{
return false;
}
}
return true;
}