判断是否是素数。

//判断101-200之间有多少个素数,并输出所有素数。
//质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
//质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
        //生成101~200之间的数组
            var arr = [];
            for(var k=101;k<201;k++){
                arr.push(k);
            }
            var arr2 = [];              //接收结果
            function suShu(n) {         //判断是否是素数
                // if (n < 2) {
                //     return false;
                // }
                //判断只要不是素数
                for (var i = 2; i < n; i++) {
                    if (n % i == 0) {
                        return false;
                    }
                }
                arr2.push(n);
            }
            for(var j = 0; j<arr.length;j++){
                suShu(arr[j])
            }
            console.log("222222",arr2);    

二. 输入任意一个数字判断是否是素数

        function suShu(n) {         //判断是否是素数
                if (n < 2) {
                    return false;
                }
                //判断只要不是素数
                for (var i = 2; i < n; i++) {
                    if (n % i == 0) {
                        return console.log(n + "不是素数");
                    }
                }
                return console.log(n +  "是素数");
            }
            suShu(101);

猜你喜欢

转载自www.cnblogs.com/syh119/p/9115032.html