primes

21El calor

4Respuesta

Lista diferida de números primos

¿Cómo se implementaría una lista de números primos en Haskell para que se pudieran recuperar de forma perezosa? Soy nuevo en Haskell y me gustaría aprender sobre los usos prácticos de la funcionalidad

list haskell primes lazy-evaluation 2010-08-29

---

20El calor

2Respuesta

Generar todos los factores de un número dada su factorización prima

Si ya tiene la factorización prima de un número, ¿cuál es la forma más fácil de obtener el conjunto de todos los factores de ese número? Sé que podría simplemente pasar de 2 a sqrt (n) y encontrar tod

java algorithm math primes factorization 2010-09-05

---

10El calor

4Respuesta

Conversión de números primos

Duplicar posible: Help with algorithm problem from SPOJ Encontramos este pregunta de la entrevista. Dado dos números primos de n dígitos, convierta el primer número primo en el segundo cambiando un dí

algorithm primes 2010-09-06

---

45El calor

2Respuesta

¿Cómo funciona este regex encontrar primos?

Duplicar posible: How to determine if a number is a prime with regex? This page afirmaciones de que esta expresión regular descubre los números no primos (y por contra-ejemplo: los números primos): /^

regex primes 2010-07-21

---

15El calor

2Respuesta

¿Cómo funciona esta expresión regular?

De this article, /^1?$|^(11+?)\1+$/ comprueba si un número (su valor en unario) es principal o no. Al usar esto, perl -l -e '(1 x $_) !~ /^1?$|^(11+?)\1+$/ && print while ++$_;' devuelve una lista de

regex perl primes 2010-07-25

---

16El calor

3Respuesta

Confundido en Miller-Rabin

Como ejercicio para mí mismo, estoy implementando la prueba Miller-Rabin. (Trabajando a través del SICP). Comprendo el pequeño teorema de Fermat y pude implementarlo con éxito. La parte en la que esto

algorithm primes sicp prime-factoring primality-test 2010-09-17

---

5El calor

4Respuesta

La prueba de prueba más rápida para números pequeños

Estoy jugando con el proyecto Euler en mi tiempo libre, y ha llegado al punto en el que necesito hacer algunas refacciones. Implementé Miller-Rabin, así como algunos tamices. He oído antes que los tam

math primes sieve 2010-09-20

---

5El calor

11Respuesta

¿Es usted primer número

? He estado interesado en el problema de encontrar un mejor reconocedor de números primos durante años. Me doy cuenta de que esta es una gran área de investigación académica y estudio; mi interés en e

c algorithm performance code-review primes 2010-09-25

---

7El calor

1Respuesta

Pregunta para principiantes sobre el montón y la basura en Clojure

Tengo una pregunta sobre Clojure: Estoy tratando de aprender el idioma yendo a través de Project Euler y no entiendo lo que está pasando debajo del capó: El siguiente código está diseñado para use ret

clojure heap primes tail-recursion 2010-08-10

---

9El calor

3Respuesta

Learning Haskell: Programa aparentemente circular - Por favor ayuda a explicar

Actualmente estoy revisando el libro "The Haskell Road to Logic, Math and Programming" de Doets y Van Eijck. Nunca he estado expuesto a ningún lenguaje de programación funcional hasta este libro, así

haskell primes lazy-evaluation circular-reference primality-test 2010-08-17

---