Here's a really easy (but still interesting) one:
Is 362887 prime or composite? Don't try to factor it, look for a trick (and try to generalize!)
Is 362887 prime or composite? Don't try to factor it, look for a trick (and try to generalize!)