Para testar se um número é primo ou não, por que precisamos testar se é divisível apenas até a raiz quadrada desse
Este é o melhor algoritmo que eu poderia criar. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>> timeit.Timer(stmt='get_primes.get_primes(1000000)',...
Uma coisa que sempre me parece não criptografadora: por que é tão importante usar números primos? O que os torna tão especiais em criptografia? Alguém tem uma explicação curta e simples ? (Estou ciente de que existem muitos iniciadores e que a Criptografia Aplicada é a Bíblia, mas como foi dito:...
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
Eu só estava me perguntando por que os números primos são usados no hashCode()método de uma classe ? Por exemplo, ao usar o Eclipse para gerar meu hashCode()método, sempre há o número principal 31usado: public int hashCode() { final int prime = 31; //... } Referências: Aqui está uma boa...
Encontrei o seguinte exemplo de código para Java no RosettaCode : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Não conheço Java em particular, mas entendo todos os aspectos desse snippet, exceto o próprio regex Eu tenho conhecimentos básicos e...
Fechado . Esta pergunta é baseada em opinião . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando este post . Fechado há 5 anos . Melhore esta...