JavaScript求质数算法（一）

筛法

/*求1000以内所有素数 */var num = new Array();var i;for(i=0;i<1000;i++){    num[i]=i+2;}  //创建100以内整数数组i = 0;var j;for(i=0;i<1000;i++){    if(num[i]==0)        continue;    for(j=0;j<1000;j++){        if(num[j]%num[i]==0&&i!=j){            num[j]=0;        }    }}   //使所有合数为0i = 0;j = 0;for(i=0;i<1000;i++){    if(num[i]==0){        for(j=i;j<1000;j++){            num[j]=num[j+1];        }    }    if(num[i]==0){        i=i-1;    }}   //删除所有合数for(i=0;i<1000;i++){    if(num[i]!=undefined){    console.log(num[i]);}}   //输出素数