home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / lang / c / 18794 < prev    next >
Encoding:
Text File  |  1992-12-22  |  1.7 KB  |  48 lines
  1. Newsgroups: comp.lang.c
  2. Path: sparky!uunet!psinntp!cadkey!dennis
  3. From: dennis@cadkey.com (Dennis Paul Himes)
  4. Subject: Re: finding prime numebrs
  5. Message-ID: <1992Dec22.185727.16105@cadkey.com>
  6. Organization: cadkey
  7. References: <RDORICH.92Dec21191037@jade.tufts.edu> <RDORICH.92Dec21234629@jade.tufts.edu>
  8. Distribution: wold
  9. Date: Tue, 22 Dec 1992 18:57:27 GMT
  10. Lines: 36
  11.  
  12. In article <RDORICH.92Dec21234629@jade.tufts.edu> rdorich@jade.tufts.edu (Rob)
  13. writes (commenting on his own post): 
  14. >>
  15. >>    For any prime number, if we represent it in base 3, and then
  16. >>get the addition of all the digits, I claim that:
  17. >>
  18. >>    1.-    If the sum is even, then it is not a prime.
  19.  
  20.      This is of course not true.  2 is a prime and 2 in written in base 3
  21. as _2_.  More to the point, even if you add an exception for 2 this does not
  22. tell you as much as it appears to, since the numbers for which the addition
  23. of base 3 digits is even are just the even numbers.  In fact, for any m and n,
  24. if m is a divisor of (n-1) then the numbers which are divisible by m are
  25. exactly those numbers whose digits base n add up to a multiple of m.
  26.  
  27. >>
  28. >>    2.-     If it is odd:
  29. >>            It is either prime.    
  30. >>            or a multiple of another lower prime.
  31. >            ^^^^^
  32. >            Oops, I meant the multiplicand of 2 other
  33. >prime numbers.
  34.  
  35.     The word _multiplicand_ does not make sense in this context.  Perhaps
  36. you mean _product_.  If so, you are wrong.  Consider 105 == 3 * 5 * 7 ==
  37. 10220 (base 3).
  38. >
  39. >Rob
  40. >
  41.  
  42. ==============================================================================
  43.  
  44.                Dennis Paul Himes    <>    dennis@cadkey.com
  45.  
  46. "In watermelon sugar the deeds were done and done again as my life is done
  47. in watermelon sugar."           - Richard Brautigan
  48.