What I really meant to ask was: What prime numbers are not of the form p = (4ab-b-1)/gcd(a,b+1) for positive a, b? There are a few, they seem to be very sparse.