Comment by AncientPC

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