Resultados da pesquisa a pedido "sieve"
Haskell -> F #: Peneira de Turner
Eu estava lendo sobre diferentes algoritmos de peneiração quando me deparei com uma espécie de versão melhorada da Peneira de Eratóstenes, chamada Peneira de Euler. De acordo ...
fatoração das rodas 2-3-5-7 parece pular o número primo 331
Ao seguir o procedimento emwikipedia para fatoração de roda [http://en.wikipedia.org/wiki/Wheel_factorization], Parece que me deparei com um problema em que o número primo 331 é tratado como um número composto se tentar construir uma roda ...
Teste principal mais rápido para números pequenos
Estou jogando no projeto Euler no meu tempo livre e chegou ao ponto em que preciso refatorar. Eu implementei Miller-Rabin, bem como algumas peneiras. Ouvi dizer que peneiras são realmente mais rápidas para números pequenos, como em menos de ...
Contagem de divisores de números até N em O (N)?
Portanto, podemos contar os divisores de cada número de 1 a N no algoritmo O (NlogN) com peneira: int n; cin >> n; for (int i = 1; i <= n; i++) { for (int j = i; j <= n; j += i) { cnt[j]++; //// here cnt[x] means count of divisors of x } }Existe ...
Como gerar Primes usando a regra 6 * k + - 1
Sabemos que todos os números primos acima de 3 podem ser gerados usando: 6 * k + 1 6 * k - 1No entanto, todos os números gerados a partir das fórmulas acima não são primos. For Example: 6 * 6 - 1 = 35 which is clearly divisible by 5.Para ...