primes

10El calor

3Respuesta

Considere el siguiente método: public static boolean isPrime(int n) { return ! (new String(new char[n])).matches(".?|(..+?)\\1+"); } nunca he sido un gurú expresión regular, por lo que nadie p

7El calor

1Respuesta

Desbordamiento al utilizar recur en clojure

Tengo una calculadora de número primo simple en clojure (un algoritmo ineficiente, pero estoy tratando de entender el comportamiento de recurrir por ahora). El código es: (defn divisible [x,y] (= 0 (m

17El calor

1Respuesta

¿Qué significa "e 65537 (0x10001)"?

Quiero saber lo que significa la salida e is 65537 (0x10001). Sucede durante la Generación de claves RSA usando openssl genrsa. Sé que los puntos significan que el número ha pasado una división de son

5El calor

3Respuesta

es este generador de primos pythonic

¿El siguiente código para generar primos es pythonic? def get_primes(n): primes=[False,False]+[True]*(n-1) next_p=(i for i,j in enumerate(primes) if j) while True: p=next(next_p)

11El calor

1Respuesta

Algoritmo de detección de ciclo de Brent

¿Alguien puede ayudarme con el algoritmo de detección de ciclo de Brent? No estoy entendiendo exactamente por qué "buscar el poder más pequeño de dos 2^i que sea más grande que ambos λ y μ"? Cómo los

11El calor

4Respuesta

Generar enteros en orden ascendente usando un conjunto de números primos

Tengo un conjunto de números primos y tengo que generar enteros usando solo esos factores primos en orden creciente. Por ejemplo, si el conjunto es p = {2, 5} entonces mis números enteros deben ser 1,

12El calor

5Respuesta

¿Existe una biblioteca para funciones relacionadas con primo para Python?

Acabo de implementar el Miller-Rabin-Test y una función simple para factorizar números. Ambos podrían hacerse mejor y al menos la prueba Miller-Rabin es bien conocida. ¿Podría decirme si existe una bi

12El calor

2Respuesta

¿Una forma de encontrar el número primo más cercano a un entero largo sin signo (32 bits de ancho) en C?

Estoy buscando una manera de encontrar el número primo más cercano. Mayor o menor que, no importa, simplemente el más cercano (sin desbordamiento, preferiblemente). En cuanto a la velocidad, si puede

12El calor

1Respuesta

¿Cómo se traza el espectro cero zeta de Riemann con la transformada de Fourier en Mathematica?

En el documento "The Riemann Hypothesis" de J. Brian Conrey en la figura 6, hay un gráfico de la transformada de Fourier del término de error en el teorema del número primo. Ver la trama a la izquierd

9El calor

5Respuesta

Algoritmo rápido para encontrar el número de números primos entre dos números

Mi problema se reduce a encontrar el número de números primos entre dos números dados. Podría tener un rango tan grande como 1 to (1000)! y, por lo tanto, necesito algunas optimizaciones matemáticas.