[JS测试]求某数以内的所有质数(0 位领导批示)

  • 2007-12-19
  • 分类：JavaScript
  • 作者：银子
  • 2,002 位领导视察

论坛上的问题:求某数以内的所有质数.算法方面我实在太差,搜索了下,找到了如下答案

  1. <script type="text/javascript">
  2. function test(num)
  3. {
  4.     var time=new Date();
  5.     a=new Array(2,3,5,7,11,13,17,19,23,29,31,37);
  6.     var sum=0;
  7.     for(x=41;x<num;x+=2)
  8.     {
  9.         if(aa3(x)) a[a.length]=x;
  10.     }
  11.     time=new Date()-time;
  12.     for(i=0;i<a.length;i++)
  13.     {
  14.         sum=sum+a[i];
  15.     }
  16.     alert("质数总和为："+sum+"，共"+a.length+"个,用时"+time+"毫秒");
  17. }
  18.  
  19. function aa3(n)
  20. {
  21.     if(n%3==0) return false;
  22.     var b=a.length;
  23.     for(var y=2;y<b;y++)
  24.     {
  25.         if(n%a[y]==0)return false;
  26.     }
  27.     return true;
  28. }
  29.  
  30. </script>
  31.  
  32. <input id="lolo" value="10000"><input type="button" value="开始" onclick=test(lolo.value)>

NOTE：本博内容大部分为原创，转载请注明出处。
永久链接：http://www.zdyi.com/javascript-gather-prime-number/44

分享到新浪微博 推荐到豆瓣 分享到 Google Reader 加入Google书签 嘀咕一下 分享到饭否 分享到做啥 分享到叽歪 分享到鲜果 加入QQ书签 加入百度搜藏 加入雅虎书签 分享到垦一垦

移驾其它地方视察

银子曰：还没有领导题词?

请领导指示

验证码 (必须)

Additional comments powered by BackType

随机显示的10篇日志

评论最多的10篇日志

浏览最多的10篇日志