Resultados da pesquisa a pedido "primes"
Lógica do gerador de números primos
Eu deveria fazer uma aula
Código de exemplo para teste rápido de primalidade em C # [duplicado]
Possível duplicado: Algoritmo mais rápido para teste de primalidade [https://stackoverflow.com/questions/2586596/fastest-algorithm-for-primality-test] Gostaria de receber uma referência ao código de exemplo para testes rápidos de primalidade em ...
Programa de Fatoração Principal em Java
Estou trabalhando em um programa de fatoração implementado em Java. O objetivo é encontrar o maior fator primo de 600851475143 (Problema 3 do Projeto Euler [http://projecteuler.net/index.php?section=problems&id=3]) Acho que já fiz a maior parte, ...
Existe um gerador primário rápido e funcional?
Suponha que eu tenho um número naturaln e eu quero uma lista (ou o que seja) de todos os números primos atén. O algoritmo clássico de peneira primária é executado emO(n log n) tempo eO(n) space - é bom para linguagens mais imperativas, mas ...
Fatore um grande número com eficiência com gmp
Preciso obter todos os fatores primos de grandes números que podem facilmente chegar a 1k bits. Os números são praticamente aleatórios, portanto não deve ser difícil. Como faço isso de forma eficiente? Eu uso C ++ com biblioteca GMP. Edição: Eu ...
Qual é o algoritmo mais rápido para encontrar números primos?
Qual é o algoritmo mais rápido para descobrir números primos usando C ++? Eu usei o algoritmo de peneira, mas ainda quero que seja mais rápido!
Por que os primos são importantes na criptografia?
Uma coisa que sempre me parece um não criptografador: por que é tão importante usar números primos? O que os torna tão especiais em criptografia? Alguém tem umsimples breve explicação? (Estou ciente de que existem muitos iniciadores e que a ...
enésimo número feio
Os números cujos únicos fatores primos são 2, 3 ou 5 são chamados de números feios. Exemplo: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... 1 pode ser considerado como 2 ^ 0. Estou trabalhando para encontrar o enésimo número feio. Observe que ...
Provando a primalidade de primos prováveis fortes
Usando a versão probabilística do teste de Miller-Rabin, eu criei uma lista de primos prováveis de tamanho médio (200 a 300 dígitos). Mas provavelmente não é bom o suficiente! eu precisoconhecer esses números são primos. Existe uma biblioteca - ...
Teste de primalidade mais rápido
Você poderia sugerir um método determinístico rápido que seja útil na prática, para testar se um número grande é primo ou não? Além disso, eu gostaria de saber como usar corretamente os testes não determinísticos de primalidade. Por exemplo, se ...