Codificação: identificando números primos dentro do número fornecido em JavaScript

Os números primos sempre foram um tópico interessante em matemática, e sua importância vai além da mera curiosidade acadêmica. Eles são usados ​​em vários campos, como criptografia e ciência da computação. Nesta postagem do blog, exploraremos como identificar com eficiência números primos em JavaScript usando uma função simples.

Primeiro, vamos dar uma olhada na isPrime()função. Esta função recebe um número como parâmetro e retorna um valor booleano verdadeiro ou falso, dependendo se o número é primo ou não.

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

Agora que temos a isPrime()função de verificar números primos, podemos usá-la em outra função chamada findPrimes(). Essa função recebe um número como parâmetro e retorna uma matriz de todos os números primos entre 2 e esse número.

function findPrimes(n) {
  const primes = [];
  for (let i = 2; i <= n; i++) {
    if (isPrime(i)) {
      primes.push(i);
    }
  }
  return primes;
}

Código Completo: -

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

function findPrimes(n) {
  const primes = [];
  for (let i = 2; i <= n; i++) {
    if (isPrime(i)) {
      primes.push(i);
    }
  }
  return primes;
}

console.log(findPrimes(20)); // [2, 3, 5, 7, 11, 13, 17, 19]

console.log(findPrimes(20)); // [2, 3, 5, 7, 11, 13, 17, 19]

Em conclusão, a identificação de números primos em JavaScript pode ser feita de forma fácil e eficiente usando as funções descritas acima. A isPrime()função verifica a primalidade de um único número, enquanto a findPrimes()função encontra todos os números primos entre 2 e um determinado número. Essas funções podem ser usadas em diversas aplicações, como criptografia e ciência da computação, onde os números primos desempenham um papel importante.

Se você estiver interessado em aprender mais sobre codificação em Javascript, siga-me para mais exemplos e trechos de código. Estarei compartilhando informações e dicas valiosas sobre como dominar o idioma e aprimorar suas habilidades como desenvolvedor. Portanto, fique atento para mais atualizações e vamos continuar aprendendo juntos.

Obrigado pela leitura.Bom aprendizado

Apoie nossa publicação seguindo-a

Consulte também os seguintes artigos.