用JS,输出100-200之间所有的素数 质数又称素数。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数

  • Post author:
  • Post category:其他


        // 第一种方法
        function isPrimeNumber(n) {
            // 除了了1和他自身外 所以从2开始并不包括n
            for (var i = 2; i < n; i++) {
                // 如果找到了因子 (%i得0)
                if (n % i === 0) {
                    // 立即判断出不是素数
                    return false;
                }
            }
            // [2,n-1]之间一个因子都没有,那么就是素数
            return true;
        }
        for (var i = 100; i <= 200; i++) {
            //调用函数isPrimeNumber()
            if (isPrimeNumber(i)) { // i=100
                console.log(i);
            }
        }
        // 第二种方法
        function isPrimeNumber() {
            for (var i = 100; i <= 200; i++) {
                // 先声明一个flay为正确的
                var flay = true;
                for (var j = 2; j < i; j++) {
                    if (i % j === 0) {
                        //等于0就说明不是素数 不是则flay为错误,执行break立即跳出本次循环进入下次循环
                        flay = false;
                        break;
                    }
                }
                // flay=true 接收上面是素数
                if (flay) {
                    console.log(i);
                }

            }
        }
        isPrimeNumber();



版权声明:本文为yewengao原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。