Before we get into the definition of primitive recursive functions, let me tell you the two surprising things about them. Primitive recursive functions are more powerful than you'd expect from their definition. They can simulate almost all the functions you care about, including addition, multiplication, isPrime, nthPrime, and more.Primitive