Perguntas com a marcação «primes»

Para testar se um número é primo ou não, por que precisamos testar se é divisível apenas até a raiz quadrada desse número?

392 algorithm  primes  primality-test 

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)', setup='import get_primes').timeit(1) 1.1499958793645562 Pode ser feito ainda mais rápido? Este código tem uma falha: Como numbersé um conjunto …

357 python  math  optimization  primes 

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 …

191 cryptography  primes 

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!

183 c++  algorithm  primes 

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 …

173 java  hashcode  primes 

Naturalmente, pois bool isprime(number)haveria uma estrutura de dados que eu poderia consultar. Eu defino o melhor algoritmo , para ser o algoritmo que produz uma estrutura de dados com menor consumo de memória para o intervalo (1, N], onde N é uma constante. Apenas um exemplo do que estou procurando: …

152 algorithm  math  data-structures  primes 

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 básicos avançados do Regex, como você o …

128 java  regex  primes 

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 questão Qual é a maneira mais elegante de …

84 c#  java  algorithm  primes