Prime Curios!: 19

19
(another Prime Pages' Curiosity)

Curios:

Index
Keywords
Home
Glossary
The book!
Previous
Next
Random

Curios Search:
Participate:

Mail Editor
Submit Curio
Prime Puzzio
Test Number

Single Curio View: (Seek other curios for this number)

The Fractran algorithm (John Horton Conway's prime-producing machine) is an interesting but terribly inefficient way to generate prime numbers. It requires 19 steps to compute the first prime, 2.

Submitted: 2006-08-14 22:33:51; Last Modified: 2009-02-25 20:47:00.