We can add caching so numbers that have been checked once can be quickly looked up from an inMemory database.