javascriptで実現してある範囲の最大素数を求めます.

1421 ワード

このコードはある範囲の最大素数を求めることができます.使う知識は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="    " onclick="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>