static int prime[15] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47}; 
bool isPrime(long m)
{
     for(long i = 0; prime[i] <= sqrt(m) && i < 15; i++)
           if(m % prime[i] == 0) return false;
     for(long i = 53; i <= sqrt(m); i++) 
             if(m % i == 0) return false;
     return true;
}
这是我判断素数的方法，475MS。。。。
个人认为头15个最小素数可以涮掉绝大多部分非素数，所以用了个静态数组.