js判断1到100内的质数

第一种:

判断质数,只能被1和他本身整除,所以在1和他本身之间循环去除即从2开始,如果出现可以整除,不是质数, 用布尔变量作为判断符,是质数则存在数组里。

        var arr = [];
        var flag;
        for(var i=2;i<100;i++)

 {
            flag = true //不能定义为全局变量,
        
            for(var j=2;j<i;j++)
            {    
                if(i%j==0)
                {    

                    // console.log(i+"%"+j+"="+i%j);
                    flag = false;
                    break;
                }
            
            }
            if(flag)
            {
                arr[arr.length] = i;
            }
       }
        console.log(arr);

第二种:

  因为质数只能被1和他本身整除,i从1开始一直除到他本身,用count计算整除的次数,如果count等于2,则是质数,存在数组里

        var arr1 = []

        for(var i=2;i<100;i++)
        {   

            var count = 0;//定义为全局变量无法识别出2
            for(var j=1;j<=i;j++)
            {

                if(i%j==0)
                {
                    count++;
                }
            }
            if(count == 2)
            {
                arr1[arr1.length] = i;
            }
            
        }
        console.log(arr1);

猜你喜欢

转载自blog.csdn.net/qq_32973061/article/details/83790855