Re: [PrimeNumbers] Another newby question?
- On Tue, 2004-07-27 at 20:26, robertdwaynescott wrote:
> Given a large prime, is there a fast method for determining itsYes. 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).