Resultados da pesquisa a pedido "primes"

20 a resposta

Algoritmo para encontrar números da sorte

Eu me deparei com essa pergunta. Um número é chamado de sorte se a soma de seus dígitos, bem como a soma dos quadrados de seus dígitos, for um número primo. Quantos números entre A e B têm sorte? 1 <= A <= B <= 10 18. Eu tentei isso. Primeiro ...

12 a resposta

oma de números primos abaixo de 2

var sum = 0 for (i = 0; i < 250; i++) { function checkIfPrime() { for (factor = 2; factor < i; factor++) { if (i % factor = 0) { sum = sum; } else { sum += factor; } } } } document.write(sum); Estou tentando verificar a soma de todos os números ...

2 a resposta

Overflow durante o uso recorrente no clojure

Eu tenho uma calculadora simples de números primos no clojure (um algoritmo ineficiente, mas só estou tentando entender o comportamento do retorno por enquanto). O código é: (defn divisible [x,y] (= 0 (mod x y))) (defn naive-primes [primes ...

8 a resposta

Termo de espaço mais rápido para encontrar números primos com python

Talvez seja uma pergunta estúpida, mas eu queria saber se você poderia fornecer a fonte mais curta para encontrar números primos com Python. Eu também estava me perguntando como encontrar números primos usando as funções map () ou filter ...

8 a resposta

Encontre n números primos após um determinado número primo, sem usar nenhuma função que verifique a primalidade

Como escrever um programa para encontrar n primos após um determinado número? por exemplo. primeiros 10 números primos após 100, ou primeiros 25 números primos após 1000. Editado: abaixo está o que eu tentei. Estou obtendo saída dessa maneira, ...

4 a resposta

relatando todos os números primos menores que n

Preciso imprimir todos os números primos menores que um número n. Posso usar peneira de Eratothenes, mas o tempo de execução desse algoritmo NÃO É O (n). Existe alguma solução de tempo O (n) para esse problema?

20 a resposta

Encontre números primos usando Scala. Ajude-me a melhorar

Escrevi este código para encontrar os números primos menores que o número i na scal def findPrime(i : Int) : List[Int] = i match { case 2 => List(2) case _ => { val primeList = findPrime(i-1) if(isPrime(i, primeList)) i :: primeList ...

8 a resposta

Esquema de Peneira de Eratóstenes

Eu estive pesquisando na web uma implementação da Peneira de Eratóstenes no esquema e, embora tenha inventado muito conteúdo, nenhum deles parecia ter conseguido fazê-l O problema é que a maioria dos algoritmos usa final estático ou iteração. ...