참고용 알고리즘 뼈대 (by javascript)

소수 판별

return true | false

function isPrime(n) {
  if (n === 0 || n === 1) return false;
  for (let i = 2; i <= Math.sqrt(n); i++) {
    if (n % i === 0) return false;
  }
  return true;
}

에라토스테네스의 체

function eratosthenesSieve(n) {
  const arr = new Array(n);
  for (let i = 2; i <= n; i++) arr[i] = i;

  for (let i = 2; i <= n; i++) {
    if (arr[i] === 0) continue;
    for (let j = 2 + i; j <= n; j += i) arr[j] = 0;
  }

  return arr.filter((e) => e !== 0);
}