Hacker Read top | best | new | newcomments | leaders | about | bookmarklet login

It's not a 5 digit prime.


sort by: page size:

But it wouldn't be a prime.

It's not "Illegal number" it is "Illegal prime number".

This number is prime.

00003 is not a prime?

Whoops, wrong single digit prime number.

> It's relatively easy to verify whether a specific number is prime or not

Only the "not" part is easy


I don't think it's specific to "the prime-enthusiast community". Most people would look at you oddly if you claimed that 3 is a five-digit number.

Looks like there's 8,363 5 digit primes, from 10007 to 99991, so about 1 in 11

It doesn't, really. It's just a novel prime that happens to be a Mersenne number (2^n - 1).

For me it's 17, 17*3= 51 which at a first quick glance looks like a prime, up until you add the digits and it's clear of course.

That's not really true. There are loads of large primes (way more than you could store), so they're not all notable.

After lots of 2-digit numbers ending in 5 came up, my brain went on autopilot thinking "any number that ends in 5 is not a prime". I lost when 5 came up.

31337 and 1337 are prime. Doesn't get any more 1337 than that!

So are people just really good with numbers? I don't know any 5 digit primes nor do I know a way to calculate them on the fly.

No longer a prime number :(

Sub-prime :P

The relevant thing is not that's a prime (it's pretty trivial to find one), but a Mersenne Prime

Primality testing is not trivial at those number sizes


Shouldn't there be another close enough prime? Like 2^510-1 or 2^511-19?

Especially impressive, given that 56153 is not prime ...

(you might want to fix the title)

next

Legal | privacy