如何实现IsPrime()函数

Question

可能重复:
编程以查找C#
素数中的素数c#
最优雅的方式来生成素数

嗨,大家好.

如何检查数字是否为素数？

Answer 1

这是我用来写任何时候我需要做的检查:

inline bool isPrime(const int a)
{
    if(a == 1) return false;
    if(a == 2 || a == 3) return true;
    if(!(a & 1)) return false;
    if(!((a + 1)%6 || (a-1)%6)) return false;
    int q = sqrt((long double)a) + 1;
    for(int v = 3; v < q; v += 2)
        if(a % v == 0)
            return false;
    return true;
}

由于一些有用的修剪,它的效果非常好.