A prime number whose binary representation looks like a giraffe

Re:A prime number whose binary representation looks like a g... by llamaz on Saturday January 20, 2018 @01:35PM (#16194649)

That may have been how the author came up with a prime number, but any extremely large odd number is probably prime, since the primes get further and further apart as you go further along the number line. So it may have been a lucky guess.

[ Parent | on HN ]

Re:A prime number whose binary representation looks like a g... by Jeff_Brown on Saturday January 20, 2018 @02:10PM (#16194853)

This logic is backward. If you want empirical evidence you can ask WolframAlpha:

There are 25 primes in [1, 100]. There are 16 in [1001, 1100]. There are 6 in [1000001, 1000100].

[ Parent | on HN ]

Re:A prime number whose binary representation looks like a g... by llamaz on Sunday January 21, 2018 @07:57AM (#16197887)

I agree with your example, and it's what I said. But you're right, I'm wrong. By my own reasoning, any large odd number is likely to be composite. I must have been tired when I wrote my reply.

[ Parent | on HN ]