Como verificar se um número é primo ou não em javascript

Uma das muitas funções matemáticas básicas que você pode executar usando JavaScript é uma função que ajuda a determinar se um número inteiro é primo ou não. Um número primo pode ser descrito como um número que só podemos dividir completamente, pelo número 1 e por si mesmo. Por exemplo, o número inteiro 7 é capaz apenas de dividir pelo número 1 e também o número 7.

Neste post, você aprenderá como implementar esse conceito no código JavaScript.

Como descobrir se um número inteiro é primo ou não?

A maneira mais simples de verificar se um número é primo ou não envolve o uso de múltiplas instruções if/else, bem como um “para loop”. Vamos dar uma olhada no código que resolverá esse problema:

Este código leva um número, executa funções, verifica se é primo ou não e depois exibe o resultado. O código foi dividido em 3 seções para que você possa entendê -lo com mais facilidade.

Seção 1

Esta seção contém declaração variável:

// Seção 1
const amostra = 7;
var primeBool = true;
var i;

Primeiro, armazenamos o número (a ser verificado se é um número primo ou não) em uma variável “Amostra” e declarou duas outras variáveis ​​(“PrimeBool” e "eu") para uso posterior.

Seção 2

Esta seção verifica se é primo ou não:

// Seção 2
if (amostra> 1)
para (i = 2; i < sampleInt; i++)
if (sampleInt % i == 0)
PrimeBool = false;
quebrar;

Esta é a seção principal. Aqui começa com um simples If Declaração para garantir que seu número inteiro seja maior que um. Depois, a para loop é usado que começa com um valor inicial de 2 e incrementos até N-1("N" neste caso, sendo o número inteiro). Outra instrução se é usada para verificar se o número inteiro é divisível por qualquer número entre o intervalo de 2 e N-1. Se for, o "PrimeBool" será atribuído o valor falso.

Seção 3

Esta seção exibe o resultado:

// Seção 3
if (PrimeBool)
console.log ('$ sampleint é um número primo');
outro
console.log ('$ sampleint é um número não primo');

Uma vez verificado, se o número fornecido é um número primo ou não, esta seção usará se/else declarações para imprimir a respectiva instrução.

Como o número inteiro fornecido é 7, o valor "Prime" permanecerá verdadeiro e esta seção imprimirá o seguinte:

7 é um número primo.

Esta tela nos dará a resposta para a pergunta sobre se o número inteiro inserido é um número primo ou não.

Um snippet de amostra do código é mostrado abaixo:

Através desses três estágios simples, o resultado foi encontrado para a questão de saber se um determinado número inteiro é primo ou não?

Conclusão

Para verificar se um número é primo ou não, um “Para loop” é usado para iterar entre 2 e N-1, e então nosso número inteiro é dividido por cada um desses valores iterados. Se a divisão for bem -sucedida (o módulo é 0), mostra que o número inteiro não é primo, caso contrário, é primitivo. As várias seções deste artigo foram elaboradas em detalhes sobre como tudo foi implementado.