Hee, I saw this cute puzzle somewhere:
Is the number 2438100000001 prime or composite? No calculators or computers allowed!
It's not a very hard puzzle, but still I'm curious what creative ways you guys will find to come to your answers.
I found a much simpler argument then the original answer provided, but it's ofcourse much more fun to do this with some funky math ;)