首页 > 代码库 > 判断素数

判断素数

bool prime(long n){    for(long i=2;i<=sqrt(n);i++){        if(n%i== 0){            return false;        }    }        return true;}

复杂度O(n*sqrt(n))

如想要更快速的算法,需要先建一张素数表,然后查表即可。

参考:http://dongxicheng.org/structure/prime/

判断素数