home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15102 < prev    next >
Encoding:
Text File  |  1992-11-17  |  1.5 KB  |  35 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!europa.asd.contel.com!emory!sol.ctr.columbia.edu!spool.mu.edu!agate!iat.holonet.net!rkinder
  3. From: rkinder@iat.holonet.net (Robert J. Kinder)
  4. Subject: Re: Prime test algorithm
  5. Message-ID: <BxuIp4.3ss@iat.holonet.net>
  6. Organization: HoloNet (BBS: 510-704-1058)
  7. References: <1992Nov14.154528.17440@husc15.harvard.edu>
  8. Date: Tue, 17 Nov 1992 05:46:15 GMT
  9. Lines: 24
  10.  
  11. blom@husc15.harvard.edu writes:
  12. : Does anyone have C source code for an algorithm to determine whether an
  13. : enormous number (over 1000 decimal digits) is prime or composite?  I have
  14. : Derive and Mathematica for my 486, but they run slowly on some of my large
  15. : prime-test problems (546!-1) and I would like to be able to use my VAXstation
  16. : 4000-90.  I think I may also be able to compile Fortran, and maybe Pascal.  I
  17. : have the best luck with C programs because they are so portable.
  18. : 
  19. : Thanks in advance.
  20. : --Eric Blom
  21. :   Harvard
  22.  
  23. The best package seems to be Arjen Lenstra's arbitrary precision
  24. arithmethic package written in C, based on what I've read.
  25.  
  26. Try anonymous FTP from cl-next2.cl.msu.edu and look for lenstra_3.c in the
  27. BigNum directory.  The file should be about 91KB in size.  This package
  28. has -, +, *, /, mod, primality testing, and exponentiation plus other
  29. functions.
  30. -- 
  31. // rkinder@holonet.net            International Software Solutions, Inc.  -
  32. // Robert J. Kinder, Jr.                             Boca Raton, Florida  -
  33. //                                                        1-800-788-4774  -
  34. // "We're having a real Ted Bundy day here." - C. Bernholtz
  35.