学步园

基本素数判别法：正整数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;
}