The task below is taken from Tony Gardner's book Mathematical Puzzling. (He also produced an excellent book for the UKMT called 'Plane Euclidean Geometry')
How many primes are one less than a square number? Can you explain?
How many primes are one more than a square number?