Question 588005
n = 41 fails because 41^2 - 41 + 41 = 41^2, obviously not a prime number.