Resultados da pesquisa a pedido "primes"
Verifique um número primo usando a função auxiliar recursiva
Estou tentando verificar se um número é primo usando recursão. Fui obrigado a usar uma função auxiliar recursiva, mas não sei como implementá-l Acho que conheço o algoritmo, mas nunca tentei usar uma função auxiliar recursiva no Racket. Este é ...
Como entrar neste código para encontrar números primos, is_prime (9) retorna True? [duplicado
Esta pergunta já tem uma resposta aqui: Programa que verifica se um número é o número primo [/questions/40210370/program-that-checks-if-a-number-is-prime-number] 5 respostasdef is_prime(x): if x < 2: return False else: for n in range(2, x): if x ...
Existe um gerador primário rápido e funcional?
Suponha que eu tenho um número naturaln e eu quero uma lista (ou o que seja) de todos os números primos atén. O algoritmo clássico de peneira primária é executado emO(n log n) tempo eO(n) space - é bom para linguagens mais imperativas, mas ...
Problemas ao gerar números primos com CUDA
Estou apenas sendo encarado com cuda e depois de passar pelos tutoriais de soma vetorialaqui [https://www.nvidia.com/docs/IO/116711/sc11-cuda-c-basics.pdf]Eu pensei que tentaria algo do zero para realmente colocar minhas pernas debaixo ...
soma de números primos ainda lenta após o uso da peneira
Eu experimentei um desafio de codificação de euler do projeto abaixo, a resposta dada pelo código está correta, mas não entendo por que está demorando quase um minuto para ser executado. Estava terminando em tempos semelhantes antes de usar uma ...
Como encontro a soma dos números primos em um determinado intervalo no Python 3.5?
Eu consegui criar uma lista de números primos em um determinado intervalo usando este: import numpy as np num = int(input("Enter a number: ")) for a in range(2,num+1): maxInt=int(np.sqrt(a)) + 1 for i in range(2,maxInt): if (a%i==0): break ...
programa para imprimir séries de números primos usando java
Este código é para imprimir a série de números primos até o limite especificado, mas quando estou tentando executar isso, ele entra em loop infinito. import java.io.*; class a { public static void main(String s[]) throws IOException { int ...
Decomponha um número em 2 co-fatores primos
Um dos requisitos paraAutenticação de Telegrama [https://core.telegram.org/mtproto/samples-auth_key#3-pq-17ed48941a08f981-decomposed-into-2-prime-cofactors] está decompondo um determinado número em 2 co-fatores primos. Em particularP*Q = N, where ...
Como gerar Primes usando a regra 6 * k + - 1
Sabemos que todos os números primos acima de 3 podem ser gerados usando: 6 * k + 1 6 * k - 1No entanto, todos os números gerados a partir das fórmulas acima não são primos. For Example: 6 * 6 - 1 = 35 which is clearly divisible by 5.Para ...
Otimize ainda mais a peneira de Eratóstenes
Eu escrevi uma peneira de Eratóstenes - eu acho - mas parece que não está tão otimizada quanto poderia ser. Funciona e obtém todos os números primos até N, mas não tão rapidamente quanto eu esperava. Ainda estou aprendendo Python - proveniente de ...