Resultados da pesquisa a pedido "primes"
Por que usar um número primo no hashCode?
Eu só estava me perguntando por que é que primos são usados em uma classe dehashCode() método? Por exemplo, ao usar o Eclipse para gerar meuhashCode() método, há sempre o número primo31 usava: public int hashCode() { final int prime = 31; //... ...
Adição de fatoração de roda a uma peneira indefinida
Estou modificando uma peneira indefinida de Eratóstenes deaqui [https://stackoverflow.com/a/10733621]portanto, usa a fatoração de roda para pular mais compostos do que sua forma atual de apenas verificar todas as probabilidades. Eu descobri como ...
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 ...
Peneira Prime em Haskell
Sou muito novo no Haskell e estou apenas tentando encontrar a soma dos primeiros 2 milhões de primos. Estou tentando gerar os primos usando uma peneira (acho...
Lógica do gerador de números primos
Eu deveria fazer uma aula
Melhorando um algoritmo de peneira primária
Estou tentando criar um programa Java decente que gere os números primos de 1 a N (principalmente para problemas do Project Euler). No momento, meu algoritmo é o seguinte: Inicialize uma matriz de booleanos (ou uma matriz de bits se N ...
Implementação do teste de primalidade de Fermat
Quem quer me ajudar com minha lição de casa? Eu estou tentando implementarTeste de primalidade de Fermat [http://en.wikipedia.org/wiki/Fermat_primality_test#Algorithm_and_running_time] em Java usando BigIntegers. Minha implementação é a ...
Programa Prolog para verificar se um número é primo
Eu escrevi o programa a seguir com base na lógica de que um número primo é divisível apenas por 1 e ele próprio. Então, eu apenas passo o processo de dividi-lo em todos os números maiores que um e menores que ele próprio, mas parece que tenho um ...