怎样才能实现IsPrime（）函数 [英] How does one implement IsPrime() function

问题描述

可能显示的文件：结果
的程序，找出C＃结果
素数的素数C＃结果
最优雅的方式产生

大家好。

一个人怎么检查一个数是素数或不？

How does one check if a number is prime or not?

推荐答案

这是一个我用写任何时候我需要做此项检查：

That's one I use to write any time i need to do this check:

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;
}

它的作品真的很好，因为一些有用的剪枝的。

It works really well because of some useful prunings.

这篇关于怎样才能实现IsPrime（）函数的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！