That's more accurately described as memoization, as caching is a broader term. Also, you might want to look into Sieve of Eratosthenes, as you only have to tes

That's more accurately described as memoization, as caching is a broader term. Also, you might want to look into Sieve of Eratosthenes, as you only have to test up to sqrt(n) for primality: https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes