Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. The Lounge
  3. Obviousness of Primeness

Obviousness of Primeness

Scheduled Pinned Locked Moved The Lounge
question
7 Posts 6 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • B Offline
    B Offline
    Brady Kelly
    wrote on last edited by
    #1

    Excuse the title, I'm spicing up a Sunday evening fixing bugs. What is that makes so many small numbers obviously prime when I look at them?  Is this a result of having learned all my 'times tables', or is there some characteristic of the digits that conveys this?  E.g. 41 just looks prime, as does 83, or 97.  These are just 'obvious primes' off the top of my head.  Going further, 153 is obvious, as is 2011.

    Pits fall into Chuck Norris.

    V C 2 Replies Last reply
    0
    • B Brady Kelly

      Excuse the title, I'm spicing up a Sunday evening fixing bugs. What is that makes so many small numbers obviously prime when I look at them?  Is this a result of having learned all my 'times tables', or is there some characteristic of the digits that conveys this?  E.g. 41 just looks prime, as does 83, or 97.  These are just 'obvious primes' off the top of my head.  Going further, 153 is obvious, as is 2011.

      Pits fall into Chuck Norris.

      V Offline
      V Offline
      valex123
      wrote on last edited by
      #2

      153 is not prime. 9x17=153.

      R 1 Reply Last reply
      0
      • V valex123

        153 is not prime. 9x17=153.

        R Offline
        R Offline
        Robert Surtees
        wrote on last edited by
        #3

        51 is another obvious prime non-prime.

        B 1 Reply Last reply
        0
        • R Robert Surtees

          51 is another obvious prime non-prime.

          B Offline
          B Offline
          Brady Kelly
          wrote on last edited by
          #4

          I was about to note that.  I guess the 'looks prime' factor is then influenced by in-grained knowledge of 'times tables' for lower numbers, because as they get higher, there are just too many options.  My first guess was based on "the 3 must come from 13 or 43" etc. and I missed 63.  If we stick to numbers under say 100, this guessing is a lot more accurate.

          Pits fall into Chuck Norris.

          L 1 Reply Last reply
          0
          • B Brady Kelly

            I was about to note that.  I guess the 'looks prime' factor is then influenced by in-grained knowledge of 'times tables' for lower numbers, because as they get higher, there are just too many options.  My first guess was based on "the 3 must come from 13 or 43" etc. and I missed 63.  If we stick to numbers under say 100, this guessing is a lot more accurate.

            Pits fall into Chuck Norris.

            L Offline
            L Offline
            leppie
            wrote on last edited by
            #5

            The distribution of prime numbers correlates closely to log something.

            xacc.ide - now with IronScheme support
            IronScheme - 1.0 alpha 2 out now

            A 1 Reply Last reply
            0
            • L leppie

              The distribution of prime numbers correlates closely to log something.

              xacc.ide - now with IronScheme support
              IronScheme - 1.0 alpha 2 out now

              A Offline
              A Offline
              Anthony Mushrow
              wrote on last edited by
              #6

              Oopsie. I just accidentaly voted 1, my mouse slipped :doh: *ahem* Please accept my humblest appologies *bows out of the forum* Wait a minute... have we been able to change our votes since the update a while back? Wow, i sure did miss that.

              My current favourite word is: Nipple!

              -SK Genius

              1 Reply Last reply
              0
              • B Brady Kelly

                Excuse the title, I'm spicing up a Sunday evening fixing bugs. What is that makes so many small numbers obviously prime when I look at them?  Is this a result of having learned all my 'times tables', or is there some characteristic of the digits that conveys this?  E.g. 41 just looks prime, as does 83, or 97.  These are just 'obvious primes' off the top of my head.  Going further, 153 is obvious, as is 2011.

                Pits fall into Chuck Norris.

                C Offline
                C Offline
                cp9876
                wrote on last edited by
                #7

                I've heard it claimed that 91 is the smallest non-prime that looks prime. This is because it fails all the usual tests (divisibility by 2,3,5) and is not in any of the times tables that we learn.

                Peter "Until the invention of the computer, the machine gun was the device that enabled humans to make the most mistakes in the smallest amount of time."

                1 Reply Last reply
                0
                Reply
                • Reply as topic
                Log in to reply
                • Oldest to Newest
                • Newest to Oldest
                • Most Votes


                • Login

                • Don't have an account? Register

                • Login or register to search.
                • First post
                  Last post
                0
                • Categories
                • Recent
                • Tags
                • Popular
                • World
                • Users
                • Groups