zoukankan      html  css  js  c++  java
  • js中,求1~100之间的质数

    质数:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。

    方法如下:

    for (var i = 2; i <= 100; i++) {
                var onOff = true;   //设置开关,为true时为质数
                for (var j = 2; j < i; j++) {
                    if (!(i % j)) {  //如果遇到能被整除的,就代表不是质数,停止这层循环
                        onOff = !onOff;  
                        break;
                    }
                }
                if(onOff){
                    console.log(i+'是质数');
                }
            }
    // 判断是否是质数   此方法的效率要比上面的要高很多
    function isPrime(num){
        let temp = parseInt(Math.sqrt(num));
        for(var i = 2; i <= temp; i++){
            if(num % i == 0){
                return false
            }
        }
        return true
    }
     

     升级

    统计所有小于非负整数 n 的质数的数量  , 提示 : 0 <= n <= 5 * 106

     实例1: 输入: n =  10,   输出 : 4       注: 小于10的质数一共有4个,分别为2 , 3 , 5 , 7.

     实例2: 输入: n = 0,    输出: 0      

     实例3: 输入: n = 1,    输出: 0    

    方法如下:

     var countPrimes = function (n) {
                let arr = new Array(n).fill(1); // es6新增fill方法
                let count = 0;
                // 厄拉多塞筛法(质数的倍数一定不是质数,过滤掉不是质数的剩下的就是质数) 
                for (let i = 2; i < n; i++) {
                    if (arr[i]) {
                        count++;
                        for (let j = 2 * i; j < n; j += i) {
                            arr[j] = 0;
                        }
                    }
                }
                return count;
       };
  • 相关阅读:
    安卓测试工具uiautomator无法打开失败报错解决方案
    python2 与 python3的区别
    linux下自动获取并安装软件包 apt-get 的命令介绍
    安全测试常用几个工具
    常用安全测试工具
    实时爬取上海快3的结果
    性能测试监控工具nmon安装及使用方法
    locust性能测试框架随笔
    adb常用命令
    App性能测试
  • 原文地址:https://www.cnblogs.com/cyf666cool/p/13715145.html
Copyright © 2011-2022 走看看