If you need a prime number from a huge interval, the following method is good enough (it doesn't guarantee the uniform distribution, though). Choose a random number from the given interval and increment it by 1 till you get a prime number. You need a function that checks if some huge number is prime — search "primality test" in google.