Skip to main content
2 of 3
added 169 characters in body
S. Carnahan
  • 45.7k
  • 6
  • 114
  • 220

Partial answer: Set a=1, so you want to enumerate the primes of the form b+c+bc = (b+1)(c+1)-1. This covers all primes p such that p+1 is a product of two factors of size at least 3. The leftovers (almost certainly covered by other values of a for sufficiently large primes) come from Sophie Germain pairs, which are conjectured to be infinite, but rather sparse.

More generally, the counterexamples are exactly those primes p such that p+n2 is not a product of two numbers strictly larger than n+1 for any positive n.

S. Carnahan
  • 45.7k
  • 6
  • 114
  • 220