home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #23 / NN_1992_23.iso / spool / sci / math / 12852 < prev    next >
Encoding:
Internet Message Format  |  1992-10-07  |  956 b 
  1. Xref: sparky sci.math:12852 sci.math.num-analysis:2946
  2. Path: sparky!uunet!ogicse!orstcs!orstcs!usenetusenet
  3. From: herberj@prism.CS.ORST.EDU (John Wesley Herberg)
  4. Newsgroups: sci.math,sci.math.num-analysis
  5. Subject: Next Highest Prime?
  6. Message-ID: <1992Oct07.162645.23773@CS.ORST.EDU>
  7. Date: 7 Oct 92 16:26:45 GMT
  8. Article-I.D.: CS.1992Oct07.162645.23773
  9. Sender: usenet@CS.ORST.EDU
  10. Organization: Oregon State University, Computer Science Dept.
  11. Lines: 11
  12. Nntp-Posting-Host: prism.cs.orst.edu
  13.  
  14. Hope this isn't a FAQ, but does anyone know of a good algorithm to get the
  15. next largest prime no. based on a given integer - within reason( < 200).  The
  16. only algorithm I know of is the seive of Eratosthenes, but I'd like to find
  17. something more effecient.
  18.  
  19. Please send e-mail as I'm not a regular reader of this group.
  20.  
  21. Thanks,
  22. -- 
  23. -----------------------------------------------------------------------
  24. John W. Herberg                       Internet: herberj@prism.cs.orst.edu
  25.