home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 16736 < prev    next >
Encoding:
Internet Message Format  |  1992-12-11  |  1.1 KB
  1. Path: sparky!uunet!haven.umd.edu!darwin.sura.net!wupost!uwm.edu!ux1.cso.uiuc.edu!roundup.crhc.uiuc.edu!focus!hougen
  2. From: hougen@focus.csl.uiuc.edu (Darrell Roy Hougen)
  3. Newsgroups: sci.math
  4. Subject: Re: Factor 69 digit integer
  5. Date: 11 Dec 1992 22:39:48 GMT
  6. Organization: Center for Reliable and High-Performance Computing, University of Illinois at Urbana-Champaign
  7. Lines: 16
  8. Message-ID: <1gb5bkINNm71@roundup.crhc.uiuc.edu>
  9. References: <1992Dec10.132040.1186@walter.cray.com> <101618@netnews.upenn.edu>
  10. NNTP-Posting-Host: focus.csl.uiuc.edu
  11.  
  12. >In article <1992Dec10.132040.1186@walter.cray.com>, slow@ferrari (David Slowinski) writes:
  13. >>> Please help me.  I need the prime factors of 
  14. >>>  132686104398972053177608575506090561429353935989033525802891469459697
  15.  
  16. Write your own infinite precision arithmetic program to solve the
  17. problem.  Here's a start:
  18. (1) Store each number in an array, e.g., A[1..69] where each element
  19. of the array is a digit, ie., 0,1,...,9.
  20. (2) Implement a divide and carry algorithm.  For each remainder,
  21. you'll have to try all dividends from 0 through 9 up the first that
  22. doesn't work.
  23.  
  24. I'll let you fill in the details.
  25.  
  26. Darrell
  27.  
  28.