求某数以内的所有质数的js算法

任意给出一个数,求该数以内的所有质数.(使用筛选法做的)

先看看什么叫做质数？

质数的定义：一个大于1的自然数，除了1与它自身外，再没有其它的正约数了，这样的自然数叫做质数。简单的说是只能被1和自己整除的数就是质数了。

下面是javascript求质数的代码：

<title>js算出500以内的质数 - asp之家</title><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>