Skip to content
Generate prime numbers from 1 to N in JavaScript

Generate prime numbers from 1 to N in JavaScript

Write a JavaScript program to print all prime numbers from 1 to N, the output will be an array of all prime numbers.

// Generate prime numbers from 1 to N
function isPrimeNumber(num) {
  if (num < 2) return false;
  const limit = Math.sqrt(num);
  for (let i = 2; i <= limit; i++) {
    if (num % i === 0) return false;
  }
  return true;
}

function getPrimesUpTo(upto) {
  if (upto < 2) return [];
  const result = [];
  for (let i = 2; i <= upto; i++) {
    const isPrime = isPrimeNumber(i);
    if (isPrime) result.push(i);
  }
  return result;
}

console.log(getPrimesUpTo(1));
// []
console.log(getPrimesUpTo(10));
//[2,3,5,7]
console.log(getPrimesUpTo(30));
// [2,3,5,7,11,13,17,19,23,29]Code language: JavaScript (javascript)
Back to Top
Tags: