草履虫在路上

导航

• 首页
• 搜索
• 标签
• 留言
• 相册
• 管理

//代码请以运行框内为主,这里可能显示有错
 function prime(num){
    var i,k;
    var arr = [];
    for( i=2; i<=num; i++) {
        arr.push(i);
    }
    for( i=0; i


运行:

<script type="text/javascript">
  function prime(num){
    var i,k;
    var arr = [];
    for(i=2; i<=num; i++){
      arr.push(i);
    }
    for(i=0; i<arr.length; i++){
      for(k=i+1; k<arr.length; k++){
        if(arr[k]%arr[i]==0){
          arr.splice(k,1);
        }
      }
    }
    return arr;
  }

  document.write("500以内的所有质数是:"+prime(500));
</script>

   提示：您可以先修改部分代码再运行

• 点击这里获取该日志的TrackBack引用地址

• 相关文章:

• 使用javascript类实现的可拖动层的z-index设置  (2007-12-19 1:28:52)

  div背景随机改变(blueidea)  (2007-12-18 1:16:21)

  区域块伸缩效果实现(toggle效果)  (2007-12-12 12:15:21)

  Tooltip效果  (2007-11-19 19:59:31)

  网站换肤技术  (2007-11-10 21:48:43)

  AJAX实现4级联动菜单  (2007-10-4 1:27:14)

  javascript对象编程规范(个人)  (2007-10-3 17:39:13)

  javascript面向对象编程的学习---对象继承  (2007-10-2 17:35:41)

  javascript面向对象编程的学习(基础)  (2007-10-1 17:31:10)

  一年半前,我的C贪吃蛇  (2007-9-29 19:33:32)

•  3.kides
• http://www.81171.com/
• 不错，谢谢了！
• 2008-4-18 18:25:36 回复该留言

•  2.Max
• Thanks Thai Style
• 2008-1-21 19:42:48 回复该留言

•  1.yangedie
• http://blog.sina.com.cn/yangedie
• 只是自然数，为什么要数组来操作呢？这样开销很大的。
  <script type="text/javascript">
  function prime(num){
  var d1=new Date();
  var i,k;
  var arr = [];
  for(i=2; i<=num; i++){
  arr.push(i);
  }
  for(i=0; i<arr.length; i++){
  for(k=i+1; k<arr.length; k++){
  if(arr[k]%arr[i]==0){
  arr.splice(k,1);
  }
  }
  }
  document.write(arr.toString());
  var d2=new Date();
  document.write("<b>时间" + (d2.getTime() - d1.getTime())+"</b><br />");
  }
  function prime2(num){
  var d1=new Date();
  var arr = [];
  for (i=2;i<num;i++) {
  k=2;
  while(i%k!=0)
  k++;
  if(i==k){
  arr.push(i)
  }
  }
  document.write(arr.toString());
  var d2=new Date();
  document.write("<b>时间" + (d2.getTime() - d1.getTime())+"</b><br />");
  }
  prime(1000);
  prime2(1000);
  </script>
• 2008-1-13 15:58:09 回复该留言