基本素数判别法:正整数n是一个素数,当且仅当它不能被任何一个小于sqrt(n)的素数整除。
bool is_prime(int u)
{
int i;
if (u <= 1) return false;
if (u == 2) return true;
if (u %2 == 0) return false;
for (int i = 3; i <= sqrt(u); i+=2)
if(u %i == 0) return false;
return true;
}