js: 输出一个数以内的素数

来源:互联网 发布:能在mac上玩的网游 编辑:程序博客网 时间:2024/06/05 16:22

Js 根据 输入的数,打印出这个数范围内的所有素数:
说明:算法实现,是借鉴别人的。

代码实现:

<!DOCTYPE html><html><head> <meta charset="utf-8"> <title>打印素数(runoob.com)</title> </head><body><p>打印素数:</p><script>function isPrime(number){    //判断输入是否为number类型,是否为整数      if (typeof number!=='number'||!Number.isInteger(number))     {             return false;     };     //小于2都不是素数      if (number<2) {return false};      //2是素数,被2整除的都不是素数       if (number===2) {             return true       }else if(number%2===0){             return false;       };       // 判断是否能被奇数整除,最大循环为该数值的开方        var squareRoot=Math.sqrt(number);         for(var i=3;i<=squareRoot;i+=2){          if (number%i===0) {                return false;           };      }      return true;}function print(nub){    for(var i=2; i<= nub; i++){        if(isPrime(i)){         document.write(i + " "); // 打印输出 素数        }    }}var arrs = print(157);document.getElementById("demo").innerHTML= arrs;</script></body></html>
0 0
原创粉丝点击