怎麼用js編寫1——100的質數?

這裏來自csdn問答的一個問題,怎麼用js編寫1——100的質數? http://ask.csdn.net/questions/214429javascript

質數也就是素數,即只能被1和自身整除的數,所以能夠構造循環,從2到自身逐個取餘,若是餘數爲0,則表示當前數字可以被除了1和自身之外的數字整除,故不是素數。那麼在js中怎麼實現呢?很簡單,咱們只要將知足條件的元素push到js數組中,而後輸出這個數組就能夠了。java

js代碼:數組

 <script type="text/javascript">
    var prime = function(len){
        var i,j;
        var arr = [];

        for(i = 1; i < len; i++){
            for(j=2; j < i; j++){  
                if(i%j === 0) {
                    break;
                }
            }

            if(i <= j && i !=1){
                arr.push(i);
            }

          }
          return arr;
    };
    document.write(prime(100));
</script>
相關文章
相關標籤/搜索