用javascript實現求某個範圍內最大素數

此代碼可以實現求某個範圍內的最大素數,用到的知識和c語言很類似,在這裏就不一一解說了。
<!DOCTYPE html>
<html lang="zh-CN">
  <head>
   <meta charset="utf-8">
   <script type="text/javascript">
   function findMax(i)
   {  var flag;
     for(;i>2;i--)
    {
      for(var j=Math.floor(Math.sqrt(i)),flag=true;j>1;j--)
      {
         if(i%j==0)
          { 
               flag=false;
               break;
          }
                

       }
       if(flag==true)
          return i;      
 
      }      
 
   } 

   //如何求2^32-1
   //int = (int)uint; 
   // var i=~0>>>0;
   

 
   </script>
   <style type="text/css">
   body div{ margin:0 auto;       } 
   div { width:800px;
         text-align:center;
        }
   

   </style>
  </head>
  <body>
     <div id="content">
       
     </div>
     <div>
     <input type="button" value="計算素數" οnclick="btnclk()" />
      </div>


     <script type="text/javascript">
      function btnclk()
   {
     var typeinnum=prompt("請輸入要計算的最大範圍的整數:");
      var divEle=document.getElementById("content");
      //alert(typeof(divEle));
     divEle.innerHTML="用戶輸入的數之下最大的素數是:"+findMax(typeinnum);

   }     
 
     </script>
  </body>

</html>







發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章