实现isprime函数python_怎样才能实现IsPrime（）函数

Hi Guys.

How does one check if a number is prime or not?

解决方案

That's one I use to write any time i need to do this check:

inline bool isPrime(const int a)

{

if(a == 1) return false;

if(a == 2 || a == 3) return true;

if(!(a & 1)) return false;

if(!((a + 1)%6 || (a-1)%6)) return false;

int q = sqrt((long double)a) + 1;

for(int v = 3; v < q; v += 2)

if(a % v == 0)

return false;

return true;

}

It works really well because of some useful prunings.