let max_n= 100 , prime= new Array(max_n + 5).fill(0); for(let i = 2; i <= max_n; i++) { console.log(prime[0], 'start') if(!prime[i]) prime[++prime[0]] = i; console.log(prime[0], 'end') for(let j = 1; j <= prime[0]; j++) { if(prime[j] * i > max_n) break; prime[prime[j] * i] = 1; if(i % prime[j] == 0) break; } } for(let i = 1; i <= prime[0]; i++) { console.log(prime[i]); }