encontre com eficiência os números primos dentro de um intervalo

em JavaScript, identificar números primos entre um intervalo especificado pode ser alcançado através de vários métodos. Uma abordagem comumente usada é a peneira do algoritmo Eratótenes. Essa técnica marca os múltiplos de números primos como não prêmios, permitindo a identificação eficiente de números primos. var sieve = [], i, j, prima = []; para (i = 2; i

Nesta função, uma matriz chamada 'Sieve' é usada para rastrear os números marcados como não-prime. Iterando os números de 2 para os números máximos especificados e não marcados são considerados primários e adicionados à matriz 'Prima'. Os múltiplos de primos são posteriormente marcados como não prioridades na matriz 'peneira'. Por exemplo, GetPries (100) retornará uma matriz de todos os primos entre 2 e 100 (inclusive).