js 判断一个数是否为质数

什么是质数

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。例如:7只能被1和7整除,除此之外不能再被其他数字整除,7就是质数。

 题:

将输入的数字除以所有较小的数字,如该数字能被自身和1整除,则返回true(不为质数)

  function isPrime(n) {
            //  为2是因为质数为2,而且质数不能为1和自身不能被其他自然数整除的数叫做质数;
            for (let i = 2; i < n; i++) {
                if (n % i === 0) {
                    console.log(n, i);
                    return false //质数
                }
            }
            return true //非质数
        }
        console.log(isPrime(5)); //true
        console.log(isPrime(9)); //false

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 程序猿惹谁了 设计师:白松林 返回首页