> Given a large prime, is there a fast method for determining its

Yes. Look up pi(N) in the literature. pi(N) is the number of primes

> ordinal value?

less than or equal to N.

Most half-way decent books on elementary number theory will tell you a

number of fast methods for calculating pi(N).

Paul