primality-test

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

---

6El calor

2Respuesta

Miller-Rabin Prueba de primalidad Implementación FIPS 186-3

Estoy tratando de implementar la prueba de primalidad Miller-Rabin de acuerdo con la descripción en FIPS 186-3 C.3.1. No importa lo que haga, no puedo hacer que funcione. Las instrucciones son bastant

c++ math implementation primality-test 2012-06-28

---

6El calor

2Respuesta

Comprobar de forma determinista si un número grande es primo o compuesto.

Estoy buscando un algoritmo para la prueba de primalidad grande (como 10) números. ¿Hay buenos algoritmos? Idealmente, preferiría un algoritmo que no sea probabalístico. Nota: Los números tienen más d

c++ algorithm math primality-test 2012-02-05

---

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

---