You’re right. I don’t know how I was able to blank out the fact that primes are essential for all these basic algorithms of arithmetic.