4.9 Algorithm Fermat primality test fermat.c freelip (1,304)

---

4.18 Algorithm Solovay-Strassen probabilistic primality test solovay.c freelip (1,665)

---

4.24 Algorithm Miller-Rabin probabilistic primality test miller.c freelip (1,832)

---

4.53 Algorithm Gordon's algorithm for generating a strong prime gordon.c freelip (1,676)

---

4.62 Algorithm Maurer's algorithm for generating provable primes maurer.c freelip (2,715)

---

4.69 Algorithm Testing a polynomial for irreducibility genirred.c freelip (7,086)