判断素数

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/