判断素数

时间:2015-01-01 08:57:19   收藏:0   阅读:238
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/

原文:http://www.cnblogs.com/miaoz/p/4197006.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!