Resultados da pesquisa a pedido "primes"
O que há de errado com o meu método isPrime?
Este é meuisPrime método: private static boolean isPrime(int num) { if (num % 2 == 0) return false; for (int i = 3; i * i < num; i += 2) if (num % i == 0) return false; return true; } Eu colocoisPrime(9) e retornatrue. O que há de errado com o ...
Scala, Erastotenes: Existe uma maneira simples de substituir um fluxo por uma iteração?
Eu escrevi uma função que gera números primos indefinidamente (wikipedia:peneira incremental de erastotenos [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes#Incremental_sieve]) usa fluxos. Ele retorna um fluxo, mas também mescla fluxos de ...
encontrando o tempo de execução do meu algoritmo para descobrir se uma entrada é primária em termos de entrada
Esta é a minha função para encontrar números primos void print(int num) { for(int i=2; i<num/2; i++) { if(num%i==0) { cout<<"not prime\n"; exit(0); } } cout<<"prime\n"; }Minha entrada em num. Estou tentando encontrar o tempo de execução usando ...
Como implementar um gerador infinito eficiente de números primos em Python?
Isto não é um dever de casa, estou apenas curioso. INFINITE é a palavra-chave aqui. Desejo usá-lo como para p em primos (). Eu acredito que esta é uma função interna em Haskell. Portanto, a resposta não pode ser tão ingênua quanto "Basta fazer ...
Programa Prolog para verificar se um número é primo
Eu escrevi o programa a seguir com base na lógica de que um número primo é divisível apenas por 1 e ele próprio. Então, eu apenas passo o processo de dividi-lo em todos os números maiores que um e menores que ele próprio, mas parece que tenho um ...
Como verificar se o valor em uma caixa de texto é primo ou não com jQuery
Estou tentando determinar se o valor em uma caixa de texto é primo ou não usando jQuery. Aqui está o que eu tentei até agora, mas não está funcionando: $("#textbx").keyup(function(){ if ($("#textbx").val().length > 0) ...
Precisão no teste de Miller Rabin Primality
Eu conheço oTeste de primalidade de Miller – Rabin [http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test]é probabilístico. No entanto, eu quero usá-lo para umtarefa de programação [http://www.spoj.com/problems/PAGAIN/]isso não deixa ...
Contando coprimes em uma sequência
Tendo uma sequência de n <= 10 ^ 6 números inteiros, todos não excedendo m <= 3 * 10 ^ 6, eu gostaria de contar quantos pares de coprimes estão nela. Dois números são coprime se o maior divisor comum for 1. Isso pode ser feito trivialmente em O ...
Algoritmo mais rápido para teste de primalidade [fechado]
Preciso testar a primalidade em intervalos entre números realmente grandes (no intervalo de muito tempo), então preciso de um algoritmo rápido para verificar se um número é primo ou não. Por favor, sugira suas idéias.
Peneira de Eratóstenes - Primos entre X e N
Eu encontrei essa implementação altamente otimizada da Peneira de Eratóstenes para Python no Stack Overflow. Eu tenho uma idéia aproximada do que está fazendo, mas devo admitir que os detalhes de seu funcionamento me escapam. Ainda gostaria de ...