算法练习一：判断是否是素数。

//判断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);

 

转载于:https://www.cnblogs.com/syh119/p/9115032.html