精华内容
下载资源
问答
  • js判断素数

    2019-05-07 15:54:46
    问题:判断一个数是否为素数,若是返回 num+“ 是 素数”,若不是返回所有的除数(除了1和本身) test(number){ let arr = []; for(let i=2;i<=Math.floor(number / 2);i++){ if(number % i === 0){ arr....

    问题:判断一个数是否为素数,若是返回    num+“ 是  素数”,若不是返回所有的除数(除了1和本身)

    test(number){    
        let arr = [];
        for(let i=2;i<=Math.floor(number / 2);i++){
          if(number % i === 0){
              arr.push(i);
           }
         }
         arr.length?arr:number+" 是 素数";
     }

    素数:除了1和它本身外没有其它除数。在这里通过从2开始一直到该数的二分之一,依次判断是否为改数的除数。若没有,则该数             是素数。

         以前我不理解为什么判断从2到 本身的二分之一就可以得到所有的除数,其实仔细想想就明白,大于二分之一的数乘以2都会大于本身。比如 6,二分之一是3,那么4*2=8,肯定会是大于6的。而2是要求的找的最小的除数。

    注意:在实际开发中,尽量用 === 而不用 ==,因为会有一些转换的问题,比如("" == 0   为true)

    展开全文
  • JS判断质数

    千次阅读 2018-06-05 20:08:39
    首先判断传入的参数是否为number类型,其次将小于2的数字和偶数排除,最后用循环去检查数字(不需要检查参数开方后之后的数字,只需检查前半部分的数字就可以了)。 代码如下: function isPrimeNum(num) { if...

    思路:

    质数是指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。2是唯一一个既是偶数又是质数的数字。

    首先判断传入的参数是否为number类型,其次将小于2的数字和偶数排除,最后用循环去检查数字(不需要检查参数开方后之后的数字,只需检查前半部分的数字就可以了)。

     

    代码如下:

    function isPrimeNum(num) {
        if(typeof num !== "number") {
            return false;
        } else if(num < 2) {
            return false;
        } else if(num === 2) {
            return true;
        } else if(num % 2 === 0) {
            return false;
        }
        let sq = Math.sqrt(num);
        for(let i=3; i <= sq; i += 2){
            if(num % i === 0) {
                return false;
            }
        }
        return true;
    }
    
    console.log(isPrime(3));
    

     

    展开全文
  • JS 判断质数

    2019-11-19 15:20:19
    0. 这个是老师给的作业...质数只有除以自身跟1余数为0,中间的数则无法整除,那么我们就可以理解为只要有两次除以某个数后,次数=2次的就可以认为是质数,只要余数==0,那么就计数器++。 3. 代码 var list = []; //...

    0. 这个是老师给的作业,在此记录一下(无中生师哇!)

    1. 质数的定义(摘自百度百科)

    质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

    2. 思路(当然是瞎扯的哇!)

    质数只有除以自身跟1余数为0,中间的数则无法整除,那么我们就可以理解为只要有两次除以某个数后,次数=2次的就可以认为是质数,只要余数==0,那么就计数器++。

    3. 代码

    var list = []; // 存放质数的下标列表
    var arr = [2,8,3,4,5,6,7,22,33,44,56,8,15,17,21,27];
    $.each(arr,function (index,value){
    	var cut = 0; // 计数器
    	for (var i = 0;i <= value;i++){
    		if (value % i == 0){
    			cut++
    		}else{
    		}
    	}
    	if (cut == 2){
    		list.push(index);
    	}
    
    })
    for (let index of list){
    	console.log('index = ' + index + '---' + 'value = ' + arr[index]);
    }
    
    展开全文
  • js 判断素数(质数)

    2019-09-29 05:55:13
    判断一个数是不是素数 function isPrinme(n) { if(n == 0 || n==1){ return false; } if(n==2){ return true; } for(var i=2;i<Math....

    判断一个数是不是素数

        function isPrinme(n) {
            if(n == 0 || n==1){
                return false;
            }
            if(n==2){
                return true;
            }
            for(var i=2;i<Math.sqrt(n);i++){
                if(n%i == 0){
                    return false;
                }
            }
            return true;
        }

    输出n内的所有素数

        function prinmeN(n) {
            var flag=0;
            var result=[];
            if(n == 0 || n==1){
                result=[];
            }else if(n==2){
                result=[2];
            } else if (n==3 || n==4){
                result=[2,3]
            }else{
                result.push(2,3);
                for(var i=5;i<=n;i++){
                    for(var j=2;j<=Math.sqrt(i);j++){
                        if(i%j == 0){
                            flag=1;
                            break;
                        }else{
                            flag=0;
                        }
                    }
                    if(flag==0){
                        result.push(i);
                    }
                }
    
            }
            return result;
        }

     

    转载于:https://www.cnblogs.com/lmjZone/p/9593063.html

    展开全文
  • JavaScript判断素数

    千次阅读 2018-07-11 14:17:26
    //编写一个函数,功能是判断一个数是不是素数(质数),是则返回true,不是则返回false; // 定义一个数n, n为整数,且n大于0; function primeNum(n){ // for循环遍历[2,n-1]之间的数 if (n>1) { ...
  • javascript 判断质数

    2018-10-10 08:57:00
    1.判断n是否为number类型,是否为整数,是否小于2; 2.若n == 2返回true; 3.从3至n的算术平方根(square)之间的奇数,如果n取余为0,则不是奇数。 var isPrime = (n) => { if(typeof n !== 'number' || ...
  • JS判断素数

    千次阅读 2017-03-11 14:58:05
    function isPrime(num){ var n = Math.sqrt(num); //求平方根; for(var i=2;i if(num%i==0){ return false; } } return true;
  • 素数也就是质数,它的特点就是只能被1和自己整除。判断一个数是不是素数的算法据我了解目前只能试除,也就是将这个数除以从2到其本身减1,看余数有没有0。如果没有,就是素数。不过,根据搜索得知,可以不用除到其...
  • 那么如何使用javascript判断一个数字是否为素数?下面本篇文章就来给大家介绍一下使用javascript判断数字是否为素数的方法,希望对大家有所帮助。原理比较简单:使用for()循环,让2~n-1之间的每一个数和目标数字n...
  • 那么如何使用javascript判断一个数字是否为素数?下面本篇文章就来给大家介绍一下使用javascript判断数字是否为素数的方法,希望对大家有所帮助。使用for()循环,让2~n-1之间的每一个数和目标数字n相除求余,如果都...
  • 1.判断是否为质数 思路: 2 、3为质数 能被2,3整除的排除 缩小范围,平方根内的 能被5整除 且能被不是3和5倍数的奇数整除的排除(较少重复多余判断) function isPrime(n) { if (n <= 3) return n > 1 ...
  • javascript判断一个数是否是素数(质数)

    万次阅读 多人点赞 2018-08-01 21:38:21
    //素数(质数): 只能被1 和 其本身整除的数 //用户输入一个数,判断这个数是否是素数 //方案一 : 因子一定有两个 var num = number(prompt(&amp;amp;amp;quot;请输入一个正整数,判断次数是不是素数&amp;...
  • JavaScript判断一个数是否为质数/素数 所谓素数,又称为素数,即自然数中只能被1和它本身整除的数。反之,除了1和它本身外还能被其他数整数的数称之为合数。特别说明的是0和1既不是质数也不是合数。 这里将介绍...
  • 那么如何使用javascript判断一个数字是否为素数?下面本篇文章就来给大家介绍一下使用javascript判断数字是否为素数的方法,希望对大家有所帮助。原理比较简单:使用for()循环,让2~n-1之间的每一个数和目标数字n...
  • js代码-js质数判断

    2021-07-16 13:24:00
    js代码-js质数判断
  • 判断是否为素数质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。合数,数学用语,英文名为Composite number,指自然数中除了能被1和本身整除...
  • 判断是否为素数质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。合数,数学用语,英文名为Composite number,指自然数中除了能被1和本身整除...
  • js判断是否为质数素数

    千次阅读 2018-01-13 22:17:17
    //判断输入是否为number类型,是否为整数 if (typeof num !== 'number' || !Number.isInteger(num)) { return false; } //2是质数 if (num == 2) { return true; } else if (num % 2 == 0) { //排除偶数
  • JavaScript判断素数

    2019-06-13 10:54:18
    有一个重要的数学概念,叫作素数质数),英文叫 prime number,直译过来就是主要的数,基本的数,可以看出老外对其评价很高,不是素数的都不是主要的数。 素数是除了1和自身没有其他约数的数,比如3,5,7,11,13,17,...
  • 一、判断一个数是不是质数(素数)质数又称素数。一个大于 1 的自然数,除了 1 和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。0 和 1 既不是质数也不是合数,最小的质数是 2function 优化: 假如 n 是...
  • 主要介绍了JavaScript判断数字是否为质数的方法汇总的相关资料,非常不错具有参考借鉴价值,需要的朋友可以参考下
  • 费马小定理:假如p是质数,a是整数,且a、p互质,那么a的(p-1)次方除以p的余数恒等于1,即:a^(p-1)≡1(mod p)。3.米勒拉宾素性检验法。二次探测定理:如果p是一个素数,04.综合法。试除法+米勒拉宾素性检验。5.AKS...
  • 三、应用 - 判断素数 质数为在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数。 我们通过判断素数的函数,看看使用了函数记忆后的效果。 function isPrime(value) { console.log("isPrime 被执行了!"); ...
  • 廖雪峰js练习题 filter()把传入的函数依次作用于每个元素,然后根据返回值是true还是false决定保留还是丢弃该元素。 function get_primes(arr) { var r =arr.filter(function(s){ if (s == 0 || s == 1) { // ...
  • JS——质数判断

    2017-11-16 16:03:48
    function isPrime(n){ if(n) return true; else if(n%2==0) return false; else{ for(var i=3;i(n);i+=2){ if(n%i == 0){ return false; } return true;... }
  • JS判断是否为质数

    2020-07-05 10:30:22
    // 判断是否为质数 // function isPrimeNumber(num) { // 判断是否为整型的数字 if (typeof num !== "number" || !Number.isInteger(num)) {  return alert(num + "不是质数!"); } //判断数字2 if (num ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,667
精华内容 1,866
关键字:

js判断质数