判断素数的最快方法

首先判断特殊的，1不是素数，2和3是素数。

其次剩下的所有数都看作是6n、6n+1、6n+2、6n+3、6n+4、6n+5，显然6n、6n+2=2(3n+1)、6n+3=3(2n+1)、6n+4=2(3n+2)都不为素数。所以每六个数的循环中只需判断6n+1和6n+5。

C++代码如下：

bool isPrime(int n)
{
    if (n == 1) return false;
    if (n == 2 || n == 3) return true;
    if (n % 6 != 5 && n % 6 != 1) return false;
    float n_sqrt = sqrt(n);
    for (int i = 5; i < n_sqrt; i+=6)
        if (n % i == 0 || n % (i + 2) == 0) return false;
    return true;
}