home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / crypt / 2898 < prev    next >
Encoding:
Text File  |  1992-08-13  |  1.2 KB  |  32 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!sun-barr!ames!biersch!jru
  3. From: jru@Comtech.com (Jimmy R. Upton)
  4. Subject: Re: tabulation of primes
  5. Message-ID: <1992Aug11.113546.15806@Comtech.com>
  6. Organization: Comtech Labs Inc, Palo Alto
  7. References: <9208101729.AA24006@gandalf.ssw.com> <1557@anagld.analytics.com>
  8. Date: Tue, 11 Aug 1992 11:35:46 GMT
  9. Lines: 21
  10.  
  11. >
  12. >In my humble excursions into this arena, I've noticed that primes are roughly
  13. >11% of the numbers of x digits in length.  Is it feasible to compile a table
  14. >of primes? Sure.  But it's gonna be one heck of a list.  The number of primes
  15. >is not infinite (I'm probably going to get flamed on that remark).
  16.  
  17. A reasonably accurate and easy to remember approximation for the fraction
  18. of numbers that are prime for a given size is 1/n where n is the number
  19. of bits in the number.  So for example for numbers around 10 bits long
  20. 11% is not a bad approximation but for numbers 100 bits long it is
  21. terrible.
  22.  
  23. I am going to give you a change to back out gracefully here:  When
  24. you said the number of primes was not infinite did you mean the total
  25. number of primes or the number of primes in a given range.  (Hint:
  26. answer the latter and you can more or less save face :-).
  27.  
  28. Jimmy
  29. jru@Comtech.com
  30. n
  31.  
  32.