素数

判断一个自然数是否为素数:

bool isPrime(unsigned long num){    if(num <= 3)        return num > 1;    if(num % 2 == 0 || num % 3 == 0)        return FALSE;    int i = 5;    for(i=5; i*i < num; i+=6)    {        if(num%i == 0 || num%(i+2) == 0)            return FALSE;    }    return TRUE;}