Skip to content
DE45A edited this page Jun 16, 2021 · 1 revision
var p=new Array(100039)
var v=new Array(0)
function miku(n){
    for(var i=2;i<n;++i){
        if(p[i]==1)v.push(i);
        for(var j of v){
            if(i*j>n)break
            p[i*j]=0
            if(i%j==0)break
        }
    }
}
p[0]=p[1]=0;
for(var i=2;i<100039;++i)p[i]=1;
miku(100000)
var l=3,r=15
for(var i=l;i<=r;++i){
    if(p[i]==1)console.log(i)
}

Clone this wiki locally