Preguntas con la etiqueta [primes]
Criba de Eratóstenes - Encontrar números primos Python
Sólo para aclarar, este no es un problema de tarea :) Quería encontrar números primos para una aplicación matemática que estoy construyendo y encontré el enfoque del Tamiz de Eratóstenes
Función isPrime para el lenguaje Python
Entonces pude resolver este problema con un poco de ayuda de Internet y esto es lo que obtuve: def isPrime(n): for i in range(2,int(n**0.5)+1): if n%i==0: return False return True
¿Por qué utilizar un número primo en hashCode?
Me preguntaba por qué se utilizan números primos en el hashCode()método de una clase. Por ejemplo, cuando uso Eclipse para generar mi hashCode()método, siempre se 31utiliza el número primo: public
La forma más rápida de enumerar todos los números primos debajo de N
Este es el mejor algoritmo que se me ocurrió. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes
¿Tamiz segmentado de Eratóstenes?
Es bastante fácil hacer un colador simple: for (int i=2; i<=N; i++){ if (sieve[i]==0){ cout << i << " is prime" << endl; for (int j = i; j<=N; j+=i){
¿Cómo crear el mapeo más compacto n → isprime(n) hasta un límite N?
Naturalmente, bool isprime(number)habría una estructura de datos que podría consultar. Defino que el mejor algoritmo es el algoritmo que produce una estructura de datos con el menor consumo de memoria
¿Por qué comprobamos hasta la raíz cuadrada de un número para determinar si es primo?
Para comprobar si un número es primo o no, ¿por qué tenemos que comprobar si es divisible sólo hasta la raíz cuadrada de ese número?
