home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / math / 10340 < prev    next >
Encoding:
Internet Message Format  |  1992-08-17  |  1.3 KB
  1. Path: sparky!uunet!gatech!darwin.sura.net!wupost!waikato.ac.nz!bill
  2. From: bill@waikato.ac.nz
  3. Newsgroups: sci.math
  4. Subject: Re: Primes
  5. Message-ID: <1992Aug18.091619.10152@waikato.ac.nz>
  6. Date: 18 Aug 92 09:16:19 +1200
  7. References: <9208171021.aa01492@Paris.ics.uci.edu>
  8. Organization: University of Waikato, Hamilton, New Zealand
  9. Lines: 52
  10.  
  11. In article <9208171021.aa01492@Paris.ics.uci.edu>, kibler@turing.ICS.UCI.EDU (Dennis Kibler) writes:
  12. > In mathematica the number of primes less than n or equal to n
  13. > is given by PrimePi[n].
  14. > 
  15. > The following took about 1 second to compute.
  16. > 
  17. > 
  18. > 
  19. >  Do[Print[i," ",PrimePi[2^i]],{i,30}]
  20. > 1 1
  21. > 2 2
  22. > 3 4
  23. > 4 6
  24. > 5 11
  25. > 6 18
  26. > 7 31
  27. > 8 54
  28. > 9 97
  29. > 10 172
  30. > 11 309
  31. > 12 564
  32. > 13 1028
  33. > 14 1900
  34. > 15 3512
  35. > 16 6542
  36. > 17 12251
  37. > 18 23000
  38. > 19 43390
  39. > 20 82025
  40. > 21 155611
  41. > 22 295947
  42. > 23 564163
  43. > 24 1077871
  44. > 25 2063689
  45. > 26 3957809
  46. > 27 7603553
  47. > 28 14630843
  48. > 29 28192750
  49. > 30 54400028
  50. > 
  51.  
  52. Does anyone know how Mathematica stores its table of primes, and how efficient
  53. it is in terms of space and access time? What's the minimum space a table
  54. of primes can be compressed into if constant access time to find the nth prime
  55. is required?
  56.  
  57. Bill Teahan,
  58. Systems Programmer,
  59. University of Waikato,
  60. Hamilton, New Zealand.
  61. "I have never been lost, but I will admit to being confused for several weeks."
  62. -- Daniel Boone.
  63.