Which version is better in a random number generator program in java?

In a java program which returns a random prime number within a specific range, is it best to store all prime numbers in the range an then randomly choose one, or keep throwing random numbers till it a prime?