P&R de criptomoedas
Qual é o antigo algoritmo para encontrar números primos?
Qual é o antigo algoritmo para encontrar números primos?
HanRiverVisionaryWaveWatcher
Mon Aug 12 2024
|
6 respostas
1533
Você poderia elaborar o conceito do antigo algoritmo para descobrir números primos?
É um método usado há séculos ou é uma interpretação moderna de uma técnica antiga?
Em que difere dos métodos contemporâneos de identificação de números primos e o que o torna único ou digno de nota?
Além disso, você poderia fornecer uma breve explicação de como o algoritmo funciona e quais etapas ele envolve no processo de identificação de números primos?
6 respostas
Rosalia
Wed Aug 14 2024
Ao empregar uma abordagem direta, mas eficaz, o algoritmo consegue reduzir a complexidade computacional para O(n*log(log(n))).
Isso foi útil?
291
39
Eleonora
Wed Aug 14 2024
A peneira de Eratóstenes é um algoritmo consagrado pela matemática, conhecido por sua eficiência na identificação de números primos.
Isso foi útil?
399
53
Isabella
Wed Aug 14 2024
Seu objetivo é filtrar números até um limite especificado T, separando os números primos dos compostos.
Isso foi útil?
158
87
Margherita
Tue Aug 13 2024
Essa otimização é crucial no manuseio de grandes conjuntos de dados, tornando-a uma ferramenta valiosa para matemáticos e cientistas da computação.
Isso foi útil?
230
90
AmethystEcho
Tue Aug 13 2024
O algoritmo funciona marcando iterativamente múltiplos de primos identificados, eliminando-os assim da consideração como primos potenciais.
Isso foi útil?
335
56
Carregar mais 5 perguntas relacionadas
