函數:輸出某一個範圍數字中的所有質數

<!DOCTYPE html>
<html>
   <head>
      <meta charset="UTF-8">
      <title>輸出某一個範圍數字中的所有質數</title>
      <script type="text/javascript">
         //獲取一定範圍內的質數
         function getNum(min,max) {
            //求範圍內的所有質數
            var array=new Array();
            //判斷是否是質數
            for(var i=min;i<=max;i++) {
               var isPrime=true;
               for(var j=2;j<i;j++) {
                  //2或其他小於它的數字整出就不是質數
                  if(i%j==0) {
                     isPrime=false;
                     break;
                  }
               }
               if(isPrime&&i!=1) {
                  //true是質數
                  //向數組中添加這個數字
                  array.push(i);
               }
            }
            return array;
         }
         function printPrime(min,max,array) {
            alert(''+min+''+max+'的範圍內有'+array.length+'個質數,分別是'+array.toString())
         }
         
         var min=prompt('請輸入最小值');
         var max=prompt('請輸入最大值');
         printPrime(min,max,getNum(min,max));
      </script>
   </head>
   <body>
   </body>
</html>
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章