Primality Tests

Subpages:

• Prime Number Guessing Game
• Prime Testing Techniques

What's the point of this meeting?

We are gathered here today to test the primality of a certain integer, rumored to be prime. But, of course, this is just a cover story.

In reality, we're just here for the free pizza.

Prime Number Guessing Game

Take a stab in the dark, and try to guess the next prime number in the sequence: 23, 45, 67, 89, ?

(Note: Please don't actually try to do any math, we're all just pretending.)

Read the rules

Prime Testing Techniques

Learn the ancient art of testing numbers with us! We'll be covering the most efficient, most effective, and most utterly useless methods for determining whether a number is prime or not.

Topics include:

• Divisor checking: Because who needs a calculator when you've got a pencil and a piece of paper?
• trial division: Because who needs to actually divide when you've got a few hours to waste?
• Fermat's Little Theorem: Because who needs to actually do math when you've got a fancy theorem?