Resultados da pesquisa a pedido "primes"
Melhorando um algoritmo de peneira primária
Estou tentando criar um programa Java decente que gere os números primos de 1 a N (principalmente para problemas do Project Euler). No momento, meu algoritmo é o seguinte: Inicialize uma matriz de booleanos (ou uma matriz de bits se N ...
CUDA - Divisão da peneira de Eratóstenes em partes
Estou escrevendo a implementação da Peneira de Eratóstenes ( https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes [https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]) na GPU. Mas não há algo assim ...
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 ...
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 ...
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 ...
Algoritmo eficiente para obter números primos entre dois números grandes
Sou iniciante em c #, estou tentando escrever um aplicativo para obter números primos entre dois números inseridos pelo usuário. O problema é: Em números grandes (números válidos estão entre 1 e 1000000000), a obtenção dos números primos leva ...
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 ...
Como esse regex encontra números primos? [duplicado]
Possível duplicado: Como determinar se um número é primo com regex? [https://stackoverflow.com/questions/2795065/how-to-determine-if-a-number-is-a-prime-with-regex] Esta ...
Imprimir números primos de 1 a 100
Esse código c ++ imprime os seguintes números primos:3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97. Mas acho que não é assim que meu livro quer que seja escrito. Menciona algo sobre a raiz quadrada de um número. Então eu ...
Learning Haskell: Programa Aparentemente Circular - Ajude a explicar
Atualmente, estou revisando o livro "O caminho de Haskell para lógica, matemática e programação", de Doets e Van Eijck. Eu nunca fui exposto a nenhuma linguagem de programação funcional até este livro, então lembre-se disso. Ainda no início do ...