home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / lang / c / 18767 < prev    next >
Encoding:
Internet Message Format  |  1992-12-22  |  1.9 KB
  1. Path: sparky!uunet!paladin.american.edu!darwin.sura.net!spool.mu.edu!sdd.hp.com!decwrl!bu.edu!news.tufts.edu!news.tufts.edu!rdorich
  2. From: rdorich@jade.tufts.edu (Rob)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: finding prime numebrs
  5. Message-ID: <RDORICH.92Dec21234629@jade.tufts.edu>
  6. Date: 22 Dec 92 04:57:50 GMT
  7. References: <RDORICH.92Dec21191037@jade.tufts.edu>
  8. Sender: news@news.tufts.edu (USENET News System)
  9. Distribution: wold
  10. Organization: Tufts University - Medford, MA
  11. Lines: 34
  12. In-Reply-To: rdorich@jade.tufts.edu's message of Tue, 22 Dec 1992 00:21:59 GMT
  13.  
  14. >    Since some one else had something to prove in this newsgroup,
  15. >I'm going to post this (do we have/need a group gen.nums.proves?).
  16. >Ok, so here it goes:
  17. >
  18. >    For any prime number, if we represent it in base 3, and then
  19. >get the addition of all the digits, I claim that:
  20. >
  21. >    1.-    If the sum is even, then it is not a prime.
  22. >
  23. >    2.-     If it is odd:
  24. >            It is either prime.    
  25. >            or a multiple of another lower prime.
  26.             ^^^^^
  27.             Oops, I meant the multiplicand of 2 other
  28. prime numbers.
  29.  
  30. Rob
  31.  
  32.  
  33.  
  34. --
  35. -------------------------------------------------------------------------------
  36. Roberto Dorich         |           /~~  \ /  ~~/~~ /~~/  /~~  /|  /    /~~
  37.              |    SKI   /--    X    /   /__/  /--  / |/ |   /--
  38. Electrical Engineering     |         /__    / \  /   /\    /__  /     |  /__
  39. rdorich@jade.tufts.edu     |  Tufts University, College of Engineering.
  40. -------------------------------------------------------------------------------
  41. --
  42. -------------------------------------------------------------------------------
  43. Roberto Dorich         |           /~~  \ /  ~~/~~ /~~/  /~~  /|  /    /~~
  44.              |    SKI   /--    X    /   /__/  /--  / |/ |   /--
  45. Electrical Engineering     |         /__    / \  /   /\    /__  /     |  /__
  46. rdorich@jade.tufts.edu     |  Tufts University, College of Engineering.
  47. -------------------------------------------------------------------------------
  48.