**Difficulty: Extreme**

123,456,789 is not a prime number. Is it possible to reorder its digits to give a prime number?

(What’s a prime number? When you divide a prime number by any whole number except 1 or itself, you don’t get a whole number answer!)

**Scroll down or click for a hint, or the answer!
**

## Brainteaser hint

Your computer probably has a calculator app that you can use to try dividing some re-arrangements. Make sure it can handle 9 digit numbers first though!

Once you’ve spotted a pattern, you can search the internet for divisibility rules and see if you can prove your hunch.

## Brainteaser answer

The key to this brainteaser is divisibility by 3. For any number, if you add its digits together and the answer is divisible by 3, the first number is also divisible by 3.

If you add the digits 123,456,789 together you get 45, which is divisible by 3. No matter how you re-arrange those digits, they’ll still add up to 45.

So whatever number you make, it will be divisible by 3 and therefore not a prime number.

## Leave a Reply