Prime number theorem - Wikipedia, the free encyclopedia

You might find the following link useful and while there is no closed formula for primes, primes do closely follow an asymptotic distribution, and so we can calculate the approximate probability that a number is prime. Also, you can consider looking online for projects that use a network of computers to compute whether or not very large numbers are prime.