Live data from Hacker News

Is This Prime?

isthisprime.com

21–30 of 139 posts

Re: Is This Prime?

#23

This reminds me of my favorite in-person magic trick to do. First, memorize all the two-digit primes. 25 numbers isn't that hard to memorize. Then, tell someone "Oh, I can instantly tell whether a number is prime or not. Give me a number, I'll tell you whether it's prime." If they tell you a number between 1 and 100, use your memorized list. Otherwise, it's a game of cold reading; if they just generated a random stri…

And then one day, somebody asks you calmly: "what about 2^31-1"? Better memorise the small Mersenne exponents as well!

https://oeis.org/A000043

Re: Is This Prime?

#25

They've included 1 as not a prime. That was a fairly recent decision.

One is not a prime number. If you allow one to be a prime number, then you can no longer say that each natural number has a unique prime factorization.

This makes the concept of prime numbers much more useful when one is excluded.

Re: Is This Prime?

#26

Here is a "theorem" I learned: every number up to 100 which looks prime, is prime, except 91. Does anyone recall its name?

This is a great "theorem", thank you!

It's easy to determine divisibility by 2, 3, 5, and 11. 7² is also easy because it's a square. 7×13=91 is the only composite number under 100 that isn't caught by these rules.

Post reply on HN