Resultados da pesquisa a pedido "primes"
Somando grandes quantidades de números primos? (para verificação)
Existem algoritmos inteligentes para calcular somas de verificação de alta qualidade em milhões ou bilhões de números primos? I.e. com capacidade máxima de detecção de erros e talvez segmentável? Motivação: Os números primos pequenos - com até ...
Como verificar um número primo no Delphi
Quero ler todos os números primos entre 1 e 10000 em uma matriz dinâmica e todos os números não primos em outra matriz dinâmica e, em seguida, ler a matriz primária emrichedit1 até agora eu tenho: procedure primearrays; var j, k, l, i, m: ...
Por que é multiplicado muitas vezes mais rápido que a raiz quadrada?
Tenho várias perguntas com os seguintes algoritmos para saber se um número é primo, também sei que com openeira de Eratóstenes [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]pode ser uma resposta mais rápida. Por que é mais rápido calculari ...
Verificando se um int é primo com mais eficiência
Recentemente, fiz parte de uma pequena competição de programação java na minha escola. Meu parceiro e eu acabamos de terminar nossa primeira aula oop pura e a maioria das perguntas estava fora da nossa liga, então decidimos por uma delas (e estou ...
Como determinar se um número é primo com regex?
Encontrei o seguinte exemplo de código para Java emRosettaCode [http://rosettacode.org/wiki/Primality_by_trial_division#By_Regular_Expression]: public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Não ...
enésimo número primo em rápido
Estou tentando encontrar o enésimo número primo no Swift do xCode, mas não consigo fazer isso funcionar, apenas fornece uma lista de números primos. func nthPrimeNumber (n: Int) -> Int { var prime: Int var divisor: Int var isPrime: Bool for ...
Programa Java para números Prime
ProblemaNeste projeto, você escreverá um programa Java que lê um número inteiro positivo n da entrada padrão e depois imprime os primeiros n números primos. Dizemos que um número inteiro m é divisível por um número inteiro diferente de zero d se ...
Clojure: Evitando o estouro de pilha na Peneira de Erathosthene?
Aqui está minha implementação do Sieve of Erathosthene in Clojure (com base na lição do SICP sobre fluxos): (defn nats-from [n] (iterate inc n)) (defn divide? [p q] (zero? (rem q p))) (defn sieve [stream] (lazy-seq (cons (first stream) (sieve ...
Enumere fatores de um número diretamente em ordem crescente sem classificar?
Existe um algoritmo eficiente para enumerar os fatores de um númeron, em ordem crescente, sem classificação? Por "eficiente", quero dizer: O algoritmo evita uma busca de força bruta por divisores começando com a fatoração de potência primária ...
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 ...