1. 程式人生 > >js判斷1到100內的質數

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);