Loading ...
Sorry, an error occurred while loading the content.

Re: [PrimeNumbers] Another newby question?

Expand Messages
  • Paul Leyland
    ... Yes. Look up pi(N) in the literature. pi(N) is the number of primes less than or equal to N. Most half-way decent books on elementary number theory will
    Message 1 of 4 , Jul 27, 2004
    • 0 Attachment
      On Tue, 2004-07-27 at 20:26, robertdwaynescott wrote:

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

      Yes. Look up pi(N) in the literature. pi(N) is the number of primes
      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
    Your message has been successfully submitted and would be delivered to recipients shortly.