判断素数的四种方法

//判断一个数素数
//    function getPrime (num) {
//        var flag = 1
//        for (var i = 2; i < num; i++) {
//            if (num % i == 0) {                       如果能被整除，并且跳出循环，否则执行下一次 ，flag赋值为0
//                flag = 0;
//                break;
//            }
//        }
//        if (flag == 0) {                             //如果flag==0，证明被整除过，则判断为不是，反之亦然
//            console.log("不是素数");
//        } else {
//            console.log("是素数");
//        }
//    }
//        x = parseInt (prompt ("请输入一个数"));
//        getPrime (x);


//素数2
//function getPrime (num) {
//     var sum = 1;
//    for (var i = 2;i < num;i++) {                    
//        if (num % i == 0) {                      //如果能被整除，sum++，并且跳出循环，否则执行下一次
//            sum++;
//            break;
//        }
//    }
//    if (sum == 2) {                             //如果sum从1加到2，那么就证明被整除过，输出不是素数
//        console.log("不是素数");
//    } else {
//        console.log("是素数");
//    }
//}
//    getPrime(5);



//素数3
//    function getPrime (num) {
//        for (var i = 2 ; i <= num / 2;i++) {              //一个数的约数不可能大于这个数的半，最多等于，也就是说，判断素数，只用判断到他的一半
//            if (num % i == 0) {
//                return false;
//            }
//        }
//        return true;
//    }
//    var result = getPrime(4);
//    if (result) {
//        console.log("是素数");
//    } else {
//        console.log("不是素数");
//    }

//素数4
//function getPrime (num) {
//    for (var i = 2 ; i <= Math.sqrt(num);i++) {    //一个数的约数不可能大于这个数平方根，最多等于，也就是说，判断素数，只用判断到他的一半    
//        if (num % i == 0) {
//            return false;
//        }
//    }
//    return true;
//}
//var result = getPrime(10);
//if (result) {
//    console.log("是素数");
//} else {
//    console.log("不是素数");
//}