Skip to main content

Challenge 125: Possibly Prime?

Can you work out which of these expressions could possibly be prime?

Is 16n + 17, where n is a positive integer, ever a prime number?

What can you say about whether other expressions of the form 16n + a, where n and a are positive integers, are ever prime?

Investigate!