home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11308 < prev    next >
Encoding:
Internet Message Format  |  1992-09-11  |  2.0 KB
  1. Path: sparky!uunet!mcsun!sunic!dkuug!uts!euromath.dk!reus
  2. From: reus@klein.euromath.dk (Jens Peter Reus Christensen)
  3. Newsgroups: sci.math
  4. Subject: Re: nth prime
  5. Message-ID: <REUS.92Sep11110518@klein.euromath.dk>
  6. Date: 11 Sep 92 10:05:18 GMT
  7. References: <1992Sep10.190905.10741@waikato.ac.nz>
  8. Sender: news@euromath.dk (USENET News System)
  9. Organization: University of Copenhagen, Dept. of Math.
  10. Lines: 31
  11. In-Reply-To: bill@waikato.ac.nz's message of 10 Sep 92 07:09:05 GMT
  12.  
  13. In article <1992Sep10.190905.10741@waikato.ac.nz> bill@waikato.ac.nz writes:
  14.  
  15.    
  16.    Sorry to ask such a FAQ, but what's the quickest algorithm to
  17.    find the nth prime? Is it O(nlogn) or something else?
  18.  
  19.    Bill Teahan,
  20.    Systems Programmer,
  21.    University of Waikato,
  22.    Hamilton, New Zealand
  23. ***
  24. The nth prime divided by  n*log(n) converges to 1 !! There is no
  25. simple closed formula for the nth prime known but likely an ocean
  26. of algoritms.
  27.  
  28. --
  29. |--------------------------------------------------------------------------|
  30. |  Jens Peter Reus Christensen   |                                         |
  31. |  Associate professor, Dr. Phil.|                                         |
  32. |  Department of mathematics     | e-mail:          reus@math.ku.dk        |
  33. |  University of Copenhagen      |                                         |
  34. |  Universitetsparken 5          | phone:           +45 3135 3133 ext. 458 |
  35. |  DK-2100 Copenhagen            | fax:                      +45 3135 4254 |
  36. |--------------------------------------------------------------------------|
  37. |  Disclaimer: Except when explicitly stated otherwise any message         |
  38. |  with this signature is the authors purely private responsibility.       | 
  39. |--------------------------------------------------------------------------|
  40. |  Motto : For everyone who has will be given more, and he will have       |
  41. |  an abundance. Whoever does not have, even what he has will be taken     |
  42. |  from him.  Matthew principle - Matth.Ch.25 v.29                         |
  43. |--------------------------------------------------------------------------|
  44.